希尔排序

public class ShellSort {
    public static void main(String[] args) {
        ShellSort shellSort = new ShellSort();
        int[] arr = new int[]{1,9,5,2,6,7,10,11};
        System.out.println(Arrays.toString(arr));
        shellSort.shellSort(arr);
    }
    public void shellSort(int[] arr){
        // 定义d作为步长，这里的循环首先是循环所有的步长
        for(int d=arr.length/2;d>0;d/=2){
            //这里其实就是进入了插入排序的逻辑
            for (int i = d;i<arr.length;i++){
                for (int j = i-d;j>=0;j=j-d){
                    //如果后一个数是小于前一个数的就往前移动
                    if (arr[j]>arr[j+d]){
                        int temp = arr[j+d];
                        arr[j+d] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
        }
    }
}