希尔排序

private void shellSort()
{
    int[]a={49,38,65,97,76,13,27,49,78,34,12,64,1};
    System.out.println("排序之前：");
    for(int i=0;i<a.length;i++)
    {
        System.out.print(a[i]+" ");
    }
    //希尔排序
    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+=d)
            {
                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;
        }
    }
}