插入排序——希尔排序

希尔排序是直接插入排序的改进版，它是将序列分组排序，但是位置不变，然后改变组数这样的话移动的位置就相对较少，以此改变步长，最后一个必须是1，也就是直接插入排序。

//希尔排序
public class ShellSort 
{
    public void shellSort(int[] r,int low,int high,int[] delta)
    {
        for(int k=0;k<delta.length;k++)
        shellInsert(r,low,high,delta[k]);//设置跨步，当跨步为1的时候就相当于是直接插入排序
    }
    private void shellInsert(int[] r,int low,int high,int deltak)
    {
        //设置步长直接插入排序
        for(int i=low+deltak;i<=high;i++)
        {
            if(r[i]<r[i-deltak])
            {
                 int temp=r[i];
                 int j=i-deltak;
                 for(;j>=low && temp<r[j];j=j-deltak)
                     r[j+deltak]=r[j];
                 r[j+deltak]=temp;
            }
        
        }
    }
    public static void main(String[] args) 
    {
        ShellSort b=new ShellSort();
        int[] a={4,8,3,6,9,7,5,2,1};
        int[] c={5,3,1};
        b.shellSort(a,0,8,c);
        for(int i=0;i<a.length;i++) 
            System.out.println(a[i]);
    }
}