希尔排序

package algorithm;

import java.util.Arrays;

public class ShellSort 
{
    public static void shellSort(int[] arr,int[] d)
    {
        /**
         * 希尔排序：用一个增量序列作为每一次直接插入排序的间隔，直到间隔为1
         */
        int temp;
        int dk,i,j;
        for(int k=0;k<d.length;k++)
        {
            dk=d[k];   //增量序列
            for(i=dk;i<arr.length;i++)  //以dk为间隔的直接插入排序
            {
                temp=arr[i];
                for(j=i-dk;j>=0&&temp<arr[j];j-=dk) //排序间隔为dk
                {
                    arr[j+dk]=arr[j];
                }
                arr[j+dk]=temp;
            }
        }
    }
    public static void main(String[] args)
    {
        int[] d= {5,3,1};
        int[] arr= {55,5,6,88,4,2,44,66,1};
        shellSort(arr,d);
        System.out.println(Arrays.toString(arr));
    }
}