第二百六一章 希尔排序（中）

    “假设有一个长度为9的待排序序列”。

    “我们假定增量为4”。

    “那第1趟遍历，将对索引为0、4、8的元素排序”。

    “第1趟完成后，算法向右移动一步，对索引为1、5的元素做排序”。

    “这个排序过程将持续进行，直到所有的元素都已经完成了以4为增量的排序”。