InsertionSort 1.0 review

Download
by rbytes.net on

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).

License: Freeware
OS: Mac OS X
File size: 0K
Developer: Arthur J. Knapp
Price: $0.00
Updated: 12 May 2006
0 stars award from rbytes.net


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