希尔排序-Java

public static void main(String[] args) {
            int[] arr = {12, 11, 13, 5, 6};
            shellSort(arr);
            for (int value : arr) {
                System.out.print(value + " ");
            }
        }

        // 希尔排序的主要函数
        public static void shellSort(int[] arr) {
            int n = arr.length;

            // 初始间隔设定为数组长度的一半，然后逐渐减小间隔
            for (int gap = n / 2; gap > 0; gap /= 2) {
                // 使用插入排序对每个间隔进行排序
                for (int i = gap; i < n; i++) {
                    int temp = arr[i];
                    int j;
                    for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                        arr[j] = arr[j - gap];
                    }
                    arr[j] = temp;
                }
            }
        }