“当完成以4为增量的排序后，接下来应该减少增量，直到完成以1为增量的排序”。
“而以1为增量的排序，不就是直接插入排序么？”
“此时的情况又有所不同！”
希尔扶了扶眼镜，显得兴致勃勃。
“此时增量为1，可以算作直接插入排序”。
“但是列表里的数据项已经非常接近它们排序后最终的位置”。
“甚至不超过两个单元”。
“这对于直接插入排序，可以说是非常少的工作量”。
“不管是元素做比较还是移位的次数都大大减少了”。
“所以增量为1的排序可以很快地完成，从而使列表整体为有序”。
同类推荐
热门推荐
如果还有奇迹
一代杀手之王，尽然因为一盆风信子穿越了！没错就是坑爹的穿越了！就因为萧壹壹这熊孩子贪便宜的捡了盆风信子，并且带回家就不管不问！导致风信子死亡！这件事告诉大家，地上的东西别乱捡，捡了也要交警查情景一：某王爷最爱的风信子被壹壹给砸了，被王爷下令打二十大板，并且终身为奴在王府侍花！壹壹表示，要我萧壹壹给你打白工，某王爷你傻了吧！果断的敛财逃跑！情景二：壹壹曰：我为银子生，我为金子死！绝不为了恶势力丢了自己的小命！在某王爷的威亚下，果断的跪下认错！只因为看了王爷的身子！？【情景三：好山好水好风光，处处库房在发光，看那珠宝看那银票看那满相的金黄在招手！大喊一声我来也！快快到我怀里来！我来花你们！