希尔排序

希尔排序是插入排序的优化版本，特色在于隔位分组进行插入排序，网上有很多讲原理的博客，这里我就不细写了。
希尔排序的思想优化点在于如果一个数组越接近于有序，那么插入排序的效率越高。
把整个代码流程实现拆开可以变成3部分：
（1）取步长
（2）按步长分组
（3）组内插入排序
具体代码实现：

/**
     * 希尔排序
     * @param array
     */
    public static void shellSort(int[] array){
        for(int gap = array.length/2; gap > 0; gap/=2){ //取gap长度
            for(int i=0;i<gap;i++){ //按步长分gap个组
                for(int j = i;j<array.length;j+=gap){ //组内插入排序
                    int temp = array[j];
                    int index = j - gap;
                    while(index>=0&&array[index]>temp){
                        swap(array,index,index+gap);
                        index = index - gap;
                    }
                }
            }
        }
    }