shell(希尔)排序

public class ShellSort {


public static void main(String[] args) {
int[] a = {2,5,3,4,1125,58,78,6,2,7};
ShellSort(a);
for(int i=0; i<a.length;i++)
{
System.out.print(a[i]);
}


}

public static void ShellSort(int[] a){
int tmp,index;
for(int r = a.length/2; r>=1; r=r/2)
{
//插入排序
for(int i=r;i<a.length; i=i+r)
{
tmp = a[i];
index = i - r;
while(index>=0 && tmp < a[index]){
a[index+r] = a[index];
index = index - r;
}
a[index+r] = tmp;
}
}
}
}