希尔排序的实现逻辑理解

希尔排序，看了各种图解或者动态讲解算法原理，但一旦看代码实现，还是一脸懵。记录下自己对实现代码的理解；

一、开始

前置条件：理解了插入排序的算法的实现，希尔排序是插入排序的改进版；

二、实现代码

public static int[] shell(int[] arr) {
        for (int gap = arr.length / 2 ; gap > 0; gap /= 2 ) {
            for (int i = gap; i < arr.length; i++) {
                int j = i;
                int current = arr[i];
                while (j - gap >= 0 && current < arr[j-gap]) {
                    arr[j] = arr[j-gap];
                    j = j - gap;
                }
                arr[j] = current;
            }
        }
        return arr;
    }

代码实际操作是多个分组交替执行的；
以数组为例：arr = [8,9,1,7,2,3,5,4,6,0]

1. 第一个for循环，得出增量gap，这里是 gap = 5，gap = 2, gap = 1 三轮；
2. 第2个for循环，因为是从后向前比较插入的，起始位是该轮的增量值，例如 gap = 5，即 3,5,4,6,0，依次向前比较插入；
3. 重点是while的作用
   j - gap >= 0 ：确定是否还能向前移动比较；
   current < arr[j-gap]： 确定是否要交换数据；
   j = j - gap：移动比较的起始位；

三、程序执行步骤

gap=5，这个比较好理解；j不会出现是gap两倍或以上的，所以while只执行一次；

gap=2，前两次变化也不大。

当gap=2，j=4时，会两次循环，完成数据插入。

。。。
当gap=2，j=9时