希尔排序法

希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，组内进行直接插入排序;然后取d2<d1，重复上述分组和排序操作;直至di=1，即所有记录放进一个组中排序为止