希尔排序的数据分组是如何实现的？
问题遇到的现象和发生背景
问题相关代码，请勿粘贴截图
for (int i = gap; i < arr.length; i++) 还是没想明白这个循环为什么能给数据分组？？假设数组的长度为10当gap为2时这个循环需要执行8次代表着什么？？
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
public static void shell1(int[]arr){
int temp=0;
//根据前面的逐步分析，使用循环处理
//增量gap，并逐步的缩小增量
for(int gap=arr.length/2;gap>0; gap/=2){
//从第gap个元素，逐个对其所在的组进行直接插入
for (int i = gap; i < arr.length; i++) {
int j=i;
temp=arr[j];
//if(arr[j]<arr[j-gap]){
while (j-gap>=0&&temp<arr[j-gap]){
//移动
arr[j]=arr[j-gap];
j-=gap;
}//当退出while循环后，就给temp找到了插入的位置
arr[j]=temp;
}
//}
}
System.out.println(Arrays.toString(arr));
}
三、🔆动图演示
- 初始情况下的数据如 图二-1-1 所示，基本属于乱序，纯随机出来的数据。
2、算法演示
接下来，我们来看下排序过程的动画演示，总共分为三趟。如 图二-2-1 所示：
一下子看完不是很理解，没有关系，我们把这几个过程分拆开来。
3、动图分解
第一趟分解后，如 图二-2-2 所示：
增量为 4，所有元素总共分为 4 组，分别为 [8, 3]、[5, 7]、[6, 10]、[4, 2]，同组内部分别执行插入排序，得到 [3, 8]、[5, 7]、[6, 10]、[2, 4]（由于每组只有两个元素，所以升序的情况位置不变，降序的情况执行组内元素位置交换，抖动一下代表保持原顺序不变，有一种 "我不换 ~~ 我不换" 的意思在里面 ）。
第二趟分解后，如 图二-2-3 所示：
增量为 2，所有元素总共分为 2 组，分别为 [3, 6, 8, 10]、[5, 2, 7, 4]，同组内部分别执行插入排序，[3, 6, 8, 10]已经升序，保持原样；[5, 2, 7, 4] 执行三次插入排序后变成 [2, 4, 5, 7]。
第三趟分解后，如 图二-2-4 所示：
增量为 1，所有元素归为 1 组，为 [3, 2, 6, 4, 8, 5, 10, 7]。对它执行简单插入排序，执行完毕后，必然可以保证所有元素有序。