“假设有一个长度为9的待排序序列”。
“我们假定增量为4”。
“那第1趟遍历，将对索引为0、4、8的元素排序”。
“第1趟完成后，算法向右移动一步，对索引为1、5的元素做排序”。
“这个排序过程将持续进行，直到所有的元素都已经完成了以4为增量的排序”。
“或者说，所有间隔为4的元素之间都已经排列有序”。
“这时，你会观察到一个有趣的现象”。
希尔顿时两眼放光。
“所有元素离它在最终有序序列中的位置会相差不到两个单元！”
同类推荐
BOSS攻略：快穿女配撩男神
慕云快穿为书中炮灰女配，撩男神攻略反派BOSS系统：“宿主慕云，你的第一个任务，就是为炮灰女配逆袭复仇。”慕云摩拳擦掌，说：“放心，复仇虐渣我最在行。”系统：“宿主慕云，你的第二个任务，就是撩男神攻略反派BOSS。”慕云目瞪口呆，说：“咦？让我这个前女警去撩反派BOSS？确定不是去弄死反派BOSS吗？”系统掀桌：“是攻略撩男神，不是杀死男神啊！宿主你冷静点！”*攻略BOSS：霸道总裁，妖孽王爷，铁血战神，邪魅魔尊……快穿女配：温柔少女，贤惠王妃，傲娇公主，呆萌徒弟……
热门推荐
