InsertionSortInsertionSort - Ensure sort stabability | |
Download |
InsertionSort Ranking & Summary
Advertisement
- 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