package sort;

import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int[]arr={8,9,1,7,2,3,5,4,6,0};
        shellSort(arr);

    }
    //希尔排序时，对有序序列在插入时采用交换法
    public static void shellSort(int[] arr){
        int temp=0;
        int count=0;
        for(int gap=arr.length/2;gap>0;gap/=2){
            for(int i=gap;i<arr.length;i++){
                //遍历各组中所有的元素(共gap组)步长为gap
                for (int j=i-gap;j>=0;j-=gap){
                    //遍历各组中所有元素大于加上步长后的那个元素，说明交换
                    if(arr[j]>arr[j+gap]){
                        temp=arr[j];
                        arr[j]=arr[j+gap];
                        arr[j+gap]=temp;
                    }
                }
            }
            System.out.PRintln("希尔排序第"+(++count)+"轮");
            System.out.println(Arrays.toString(arr));
        }
    }
}