一点一点的积累算法JAVA版之希尔排序（最小增量排序）

希尔排序：以一个增量d来做等差取值，根据增量d取出的值为一组，先做对比，找出从小到大的排序，再将该增量d进行除2作为下一个增量取值，到最后增量为1时进行最后的插入排序.

public void shell(int[] a){

int d=a.length/2

while(true){

for(int x=0;x<d;x++){//判断总共有多少组，并对对应组进行一下操作哦

for(int i=x+d;i<a.length;i+=d){//获取当前的组的第几个数，对其进行操作

int temp=a[i];

int j=i-d;

for(;j>0&&temp<a[j];j-=d){//判断当前组的对应的几个数与当前组的前几个数进行对比，如果当前的第几个数比最接近它的数大，那么久不用比了，如果小，就把最近它的值给赋予给它的位置，然后把整个最近它的值得位置先空出来如果下一个值比它大，那么再将这个值往后移，最后找到它的位置，通过temp去将值赋予这个位置。

a[j+d]=a[j]

}

a[j+d]=temp;

}

}

d/=2;

if(d/2=1)

break;

}

}

以上代码自己根据别的前辈们的思路写的，可能有误，若哪位慧眼如炬的前辈看到了，请指出，莫因我而误人子弟,不甚感激