希尔排序
(1)取一个小于待排序数组的的数 d (作为第一个增量)。
(2)以 d 为间距抽取元素作为一个待排序的小数组。
(3)每个待排序的小组独自进行插入排序。
(4)继续以 d2 为间距的 做 步骤 (2),直到 d 小于1为止。
希尔排序的增量有个固定规则
* h = 1;
* while(h <数组长度/2){
* h = h*2+1;
* }
*
* 希尔排序的增量递减规则
* h = h/2;
例如:给定一个数组{57,68,59,52,72,28,96,33,24,19}