请给出java希尔排序的代码带注释和解释

希尔排序是一种对插入排序的改进，也被称为“缩小增量排序”。

希尔排序的基本思想是：先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

以下是Java实现希尔排序的代码，带有注释和解释：

public static void shellSort(int[] arr) {
    int len = arr.length;
    // 定义增量gap，并逐步缩小增量直到1
    for (int gap = len / 2; gap > 0; gap /= 2) {
        // 从gap开始，对每组相邻元素进行插入排序
        for (int i = gap; i < len; i++) {
            int temp = arr[i];
            int j = i - gap;
            while (j >= 0 && arr[j] > temp) {
                arr[j + gap] = arr[j];
                j -= gap;
            }
            arr[j + gap] = temp;
        }
    }
}

其中，外层循环的 `gap` 初始值为数组长度的一半，每次循环都将 `gap` 缩小一半，直到 `gap` 等于1。这样，我们逐渐将整个数组分割成多个子序列，每个子序列的元素个数逐渐增加，而每个子序列都是以 `gap` 为间隔的。

内层循环从第 `gap` 个元素开始，对每组相邻元素进行插入排序。具体地，将当前元素暂存到临时变量 `temp` 中，然后在前面的元素中从后往前查找，将比 `temp` 大的元素往后移动 `gap` 个位置，最后将 `temp` 插入到合适的位置。这样，我们可以将每个子序列都“基本有序”地排好序。

随着 `gap` 的不断缩小，最后我们将整个数组当做一个子序列，对其进行一次直接插入排序。这个时候，由于数组中的元素已经基本有序了，直接插入排序的效率就会非常高。