希尔排序

希尔排序又称缩小增量排序。
其算法描述：

1.先取定一个小于n的整数gap1作为第一个增量，把整个序列分成gap1组。所有距离为gap1的倍数的元素放在同一组中，在各组内分别进行排序（分组内采用直接插入排序或其它基本方式的排序）。
2.然后取第二个增量gap2<gap1，重复上述的分组和排序。
3.依此类推，直至增量gap＝1，即所有元素放在同一组中进行排序为止。

//4 希尔排序 --为便于大家理解，组内排序算法用冒泡
    private static void shellSort(int[] a) {
        //分组
        for(int gap=(a.length+1)/2; gap>0; ){
            //组内排序---冒泡
            for(int i=0;i<a.length-gap;i++){
                for(int j=i;j<a.length-gap;j+=gap){
                    if(a[j]>a[j+gap]){
                        swap(a,j,j+gap);
                    }
                }
            }

            //循环变量的修正
            if(gap>1){
                gap = (gap+1)/2;
            }else{
                break;
            }
        }
    }