编写Java代码实现希尔排序 ？

希尔排序（Shell Sort）是插入排序的一种改进版本，也称为缩小增量排序。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：

1. 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。
2. 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。

希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列（由相隔某个“增量”的记录组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的记录"基本有序"时，再对全体记录进行依次直接插入排序。

以下是希尔排序的Java实现：

public class ShellSort {
    public static void shellSort(int[] arr) {
        int n = arr.length;
        int gap = n / 2;

        while (gap > 0) {
            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;
            }
            gap /= 2;
        }
    }

    public static void main(String[] args) {
        int[] arr = {9, 8, 3, 7, 5, 6, 4, 1};
        shellSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

在这段代码中，我们首先定义一个gap（增量），初始值为数组长度的一半。然后，我们进入循环，每次循环都会将gap除以2，直到gap为0。在每次循环中，我们都会进行一次插入排序，但是排序时只比较gap个元素。这样，每次循环都会使数组更有序。最后，当gap为0时，整个数组已经基本有序，我们可以进行一次完整的插入排序来得到最终的有序数组。