shell排序

package high; 

public  class HighSort { 
   private  int[] a; //待排序的数组 
   public  int elems;  //数据的长度，不是数组的长度 
   private  int maxSize; 
    
   /* 
    * 初始化 
    */ 
   public HighSort( int max){ 
    maxSize = max; 
    a =  new  int[maxSize]; 
    elems =0;     
  } 
    
   public  void add( int i){ 
     if(elems==maxSize){ 
       return; 
    } 
    a[elems] = i; 
    elems ++; 
  } 
    
   public  void display(){ 
     for( int i=0;i<elems;i++){ 
      System.out.print(a[i]+ " "); 
    } 
     
    System.out.println(); 
  } 

// 注意传值调用陷阱 
   public  void swap( int i,  int j){ 
     int temp = a[i]; 
    a[i] = a[j]; 
    a[j] = temp; 
  } 
    
   public  void shellSort(){ 
     int h =1; 
     while(h <= elems/3){ 
      h = h*3+1; 
    } 
     while(h>0){ 
     for( int out=h;out<elems;out++){ 
       int temp = a[out];     
       int in = out; 
        
       while(in>h-1 && a[in-h]>=temp){ 
        swap(in -h,in); 
        in = in -h; 
      } 
        
      a[in] =temp; 
    } 
     
    h =(h -1)/3; 
  }} 

   public  static  void main(String[] args) { 
    HighSort array =  new HighSort(10); 
    array.add(12); 
    array.add(10); 
    array.add(3); 
    array.add(4); 
    array.add(11); 
    array.add(8); 
    array.add(54); 
    array.add(7); 
    array.add(4); 
    array.display(); 
    array.shellSort(); 
    array.display(); 
  } 

}