使用希尔排序对下列数据进行排序： h={N/2，N/4，N/8...，1} {81,94,11,96,12,35,17,95,28,58,41,75,15,22}; 给出每个增量的排序中间排序结果和JAVA程序：

希尔排序是一种基于插入排序的改进版本，它通过选择一系列逐渐减小的增量序列来提高效率。对于给定的数据集合 {81,94,11,96,12,35,17,95,28,58,41,75,15,22}，我们首先按照序列 h={N/2, N/4, N/8,...,1} 进行排序。

这里N是数组长度，即15（因为有15个元素）。希尔排序的过程会经历多个阶段，每个阶段使用一个增量：

1. 第1阶段（增量N/2）：将元素视为每两个一组进行比较，例如：
- 对于 {15, 28, 58, ..., 96}，将相邻元素相加、交换如果需要。
- 结果可能是：{11, 28, 41, ..., 96, 81, 35, ..., 95}

2. 第2阶段（增量N/4）：现在每四个一组，如：
- 对上一步的结果，再进行类似操作：{11, 35, 41, ..., 75, 15, 22, ..., 95, 81, 94}

3. 第3阶段（增量N/8）：接着每八个一组，直到增量为1：
- 每次都调整增量并重复上述过程。

最终当增量为1时，整个序列应该接近排序完成，因为这时相当于直接插入排序。

以下是希尔排序的简单 Java 程序实现，用于这个例子：

public class ShellSort {
    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;
                
                // 将gap范围内的元素移到适当位置
                for (j = i; j >= gap && arr[j - gap];

                // 将temp（小于当前值）放到合适的位置
                arr[j] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] data = {81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15, 22};
        shellSort(data);
        System.out.println("排序后的数据：");
        for (int num : data)
            System.out.print(num + " ");
    }
}

运行这段代码，你会看到排序后的中间结果以及最后的完整排序结果。请注意，实际输出会随着每次增量变化而变化。