“当完成以4为增量的排序后，接下来应该减少增量，直到完成以1为增量的排序”。
“而以1为增量的排序，不就是直接插入排序么？”
“此时的情况又有所不同！”
希尔扶了扶眼镜，显得兴致勃勃。
“此时增量为1，可以算作直接插入排序”。
“但是列表里的数据项已经非常接近它们排序后最终的位置”。
“甚至不超过两个单元”。
“这对于直接插入排序，可以说是非常少的工作量”。
“不管是元素做比较还是移位的次数都大大减少了”。
“所以增量为1的排序可以很快地完成，从而使列表整体为有序”。
同类推荐
热门推荐
血色浪漫：霸道上将，别来无恙！
在外人的眼中，她是鼎鼎有名的国际杀手组织黑玫瑰的大BOSS。而他是Z国军方特种突击部队的领导人。明明两跟毫无交集的平行线却在冥冥之中缠绕在了一起。直到某天，她卸下面具对着呆若木鸡的男人嫣然一笑：“少将先生，好久不见，别来无恙！”
