public class Sort
extends Object
Insertion sort (fast for already almost sorted arrays):
Best case: O(n) for an already sorted array
Worst case: O(n^2) for an inversely sorted array
Shell short: http://en.wikipedia.org/wiki/Shell_sort
- Author:
- Jing Dai, Dingxin Xu