“当完成以4为增量的排序后，接下来应该减少增量，直到完成以1为增量的排序”。

“而以1为增量的排序，不就是直接插入排序么？”

“此时的情况又有所不同！”

希尔扶了扶眼镜，显得兴致勃勃。

“此时增量为1，可以算作直接插入排序”。

“但是列表里的数据项已经非常接近它们排序后最终的位置”。

“甚至不超过两个单元”。

“这对于直接插入排序，可以说是非常少的工作量”。

“不管是元素做比较还是移位的次数都大大减少了”。

“所以增量为1的排序可以很快地完成，从而使列表整体为有序”。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.dd123.cc

(＞人＜；)