排序算法（五）希尔排序

希尔排序是一种插入排序（小于O(N2)），不稳定，直接插入排序改进

希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，

希尔排序的基本步骤

 

：

选择增量gap=length/2，缩小增量继续以gap = gap/2的方式，这种增量选择我们可以用一个序列来表示，{n/2,(n/2)/2...1}，称为增量序列。（希尔排序的增量序列的选择与证明是个数学难题，我们选择的这个增量序列是比较常用的，也是希尔建议的增量，称为希尔增量，但其实这个增量序列不是最优的。）

此处我们做示例使用希尔增量。

 

1>选择一个物理位置的间隔（gap）的序列（实现中常将gap递减）
  2>按间隔序列个数K，对序列进行K次排序  
  3>每次排序，根据对应的间隔gap，将待排序列分成若干个组，分别对各组进行插入排序。
  当最终间隔gap为1,时，排序完毕

*/


public class DlSort {
    public static void main(String[] args) {
        int[] sort ={3,2,1,4,6,5,8,9,10,7} ;
        System.out.println("排序前：&#