（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

1. publicclass shellSort {
   
2. 
   
3. publicshellSort(){
   
4. 
   
5.     int a[]={1,54,6,3,78,34,12,45,56,100};
   
6.     double d1=a.length;
   
7.     int temp=0;
   
8. 
   
9.     while(true){
   
10.        d1= Math.ceil(d1/2);
    
11.        int d=(int) d1;
    
12.        for(int x=0;x<d;x++){
    
13. 
    
14.            for(int i=x+d;i<a.length;i+=d){
    
15.               int j=i-d;
    
16.               temp=a[i];
    
17.               for(;j>=0&&temp<a[j];j-=d){
    
18.                    a[j+d]=a[j];
    
19.               }
    
20.               a[j+d]=temp;
    
21.            }
    
22.        }
    
23. 
    
24.        if(d==1){
    
25.            break;
    
26.        }
    
27. 
    
28.     for(int i=0;i<a.length;i++){
    
29.        System.out.println(a[i]);
    
30.     }
    
31. }

复制代码

（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

1. publicclass shellSort {
   
2. 
   
3. publicshellSort(){
   
4. 
   
5.     int a[]={1,54,6,3,78,34,12,45,56,100};
   
6.     double d1=a.length;
   
7.     int temp=0;
   
8. 
   
9.     while(true){
   
10.        d1= Math.ceil(d1/2);
    
11.        int d=(int) d1;
    
12.        for(int x=0;x<d;x++){
    
13. 
    
14.            for(int i=x+d;i<a.length;i+=d){
    
15.               int j=i-d;
    
16.               temp=a[i];
    
17.               for(;j>=0&&temp<a[j];j-=d){
    
18.                    a[j+d]=a[j];
    
19.               }
    
20.               a[j+d]=temp;
    
21.            }
    
22.        }
    
23. 
    
24.        if(d==1){
    
25.            break;
    
26.        }
    
27. 
    
28.     for(int i=0;i<a.length;i++){
    
29.        System.out.println(a[i]);
    
30.     }
    
31. }

复制代码