希尔排序 js写法 for 循环i 的增加有优化的空间

[hustcc]

希尔排序 js写法 for 循环i 的增加有优化的空间

[zcoding]

写成 i += gap 说明理解不到位
当 gap 为1时，i += gap 没问题；
当 gap 大于1时，for (let i = gap; i < len; i += gap) 直到循环结束只处理了1组数据而已，但实际上有 gap 组数据。其它组数据怎么遍历呢？就是把 i += gap 改为 i++。i++ 可以保证 i 之前的数据，在它们各自的分组里面，都已经处理过了。