1 public class ShellSort {
 2     int count = 1;
 3     public void shellSort(int[] array){
 4         int j = 0;
 5         int temp = 0;
 6         for(int increment = array.length/2; increment > 0; increment /= 2){
 7             for(int i = increment; i < array.length; i++){
 8                 temp = array[i];
 9                 for(j = i - increment; j >= 0; j-= increment ){
10                     if(temp < array[j]){
11                         array[j + increment] = array[j];
12                     }else{
13                         break;
14                     }
15                 }
16                 array[j+increment] = temp;
17             }
18             printArray(array,count++);
19         }
20     }
21     public void printArray(int a[],int count){
22         if(count != 0)
23         System.out.print("第" + count + "次   ");
24         for(int m = 0; m < a.length; m++){
25             System.out.print(a[m] + " ");
26         }
27         System.out.println();
28     }
29     public static void main(String[] args) {
30         int a[] = {11,7,6,1,8,4,3,2};
31         ShellSort bs = new ShellSort();
32         bs.shellSort(a);
33     }
34 }