“当完成以4为增量的排序后，接下来应该减少增量，直到完成以1为增量的排序”。 “而以1为增量的排序，不就是直接插入排序么？” “此时的情况又有所不同！” 希尔扶了扶眼镜，显得兴致勃勃。 “此时增量为1，可以算作直接插入排序”。 “但是列表里的数据项已经非常接近它们排序后最终的位置”。