希尔排序

public class test1 {
 static long  numArr[]={1,2,15,29,3,4,12,5,9};;
  static void sort( )
 {
  int i,j,n;
  int len;
  len=numArr.length;
  n=1;
  long temp;
  
  while(n<=(len/3))
   n=n*3+1;
  
  while(n>0)
  {
   for(i=n;i<len;i++)
   {
    temp=numArr[i];
    j=i;
    while(j>n-1 && numArr[j-n]<=temp)
    {
     numArr[j]=numArr[j-n];
     j=j-n;
    }
    numArr[j]=temp;
   }
   n=(n-1)/3;
   
  }
  
 }
 
  static void dispaly()
  {
   for(int i=0; i<numArr.length;i++)
   {
    System.out.println(numArr[i]);
   }
  }

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  
  sort();
  dispaly();
 

 }
}