八大排序之希尔排序

public class ShellSort {
public static void main(String[] args) { int[]a={1,6,5,4,3,2,7};
//希尔排序
int d=a.length;
while(true)
{
d=d/2;
for(int x=0;x<d;x++)
{
for(int i=x+d;i<a.length;i=i+d)
{
if(a[i]<a[i-d])//0~i-1位为有序，若第i位小于i-1位，继续寻位并插入，否则认为0~i位也是有序的，忽略此次循环，相当于continue
{
int temp=a[i];
int j;
for(j=i-d;j>=0&&a[j]>temp;j=j-d)
{
a[j+d]=a[j];
}
a[j+d]=temp;
}
}
}
if(d==1)
break;
}

for(int i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}