InsertionSort 1.0 review
DownloadFor 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).
|
|
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 1.0 search tags