请用java写一段希尔排序

好的，以下是使用 Java 语言实现希尔排序的代码：

public static void shellSort(int[] arr) {
    int len = arr.length;
    int gap = len / 2;
    while (gap > 0) {
        for (int i = gap; i < len; i++) {
            int temp = arr[i];
            int j = i;
            while (j >= gap && arr[j - gap] > temp) {
                arr[j] = arr[j - gap];
                j -= gap;
            }
            arr[j] = temp;
        }
        gap /= 2;
    }
}

希尔排序的基本思想是将待排序的数组元素按照一定的间隔分组，对每组使用直接插入排序算法排序，然后逐步缩小间隔，依次进行排序，直到间隔为 1，最后使用直接插入排序算法将整个数组排序。