InsertionSort

InsertionSort - Ensure sort stabability
Download

InsertionSort Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Price:
  • FREE
  • Publisher Name:
  • Arthur J. Knapp
  • Publisher web site:
  • http://scriptbuilders.net/files/insertionsort1.0.html
  • Operating Systems:
  • Mac OS 8 or later
  • File Size:
  • 3 KB

InsertionSort Tags


InsertionSort Description

InsertionSort - Ensure sort stabability For those interested, the real advantage of an insertion sort is when you know that there is a high probability that a given list is already sorted or almost sorted, (in most programming languages, anyway, I don't know if that would apply to an AppleScript implementation).There are two ways to ensure sort "stabability", one is to use an inherently stable algorithm, like insertion sort.


InsertionSort Related Software