严蔚敏版 希尔排序java代码

public class ShellSort {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int[] a={0,10,27,30,29,18,40,7,9};
  ShellSort ss = new ShellSort();
  ss.shellSort(a, a.length);
  for(int i=1;i<a.length-1;i++)
   System.out.println(a[i]);
  
 }
 
 public void shellSort(int[] a,int n)
 {
  for(int i=n/2;i>0;i=i/2)
   shell(a,i);
  
 }
 
 public void shell(int[] a,int dk)
 {
  for(int i = dk+1;i<=a.length-1;i++)
  {
   if(a[i]<a[i-1])
   {
    a[0] = a[i];
    int j;
    for(j = i-dk;j>0 && (a[0]<a[j]);j-=dk)
     a[j+dk] = a[j];
    a[j+dk] = a[0];
   }
  }
 }
}