“假设有一个长度为9的待排序序列”。
“我们假定增量为4”。
“那第1趟遍历，将对索引为0、4、8的元素排序”。
“第1趟完成后，算法向右移动一步，对索引为1、5的元素做排序”。
“这个排序过程将持续进行，直到所有的元素都已经完成了以4为增量的排序”。
“或者说，所有间隔为4的元素之间都已经排列有序”。
“这时，你会观察到一个有趣的现象”。
希尔顿时两眼放光。
“所有元素离它在最终有序序列中的位置会相差不到两个单元！”
同类推荐
热门推荐
南极大冒险（科学大探险）
乐乐淘是一个爱冒险的小男孩，在布瓜博士的帮助下，他与好朋友小猴一起进入南极，开始了冒险之旅。他们乘坐着阿拉丁的神奇飞毯着陆南极，乐乐淘随身携带的背包可以从中取出任何想要的东西，解决在旅途中遇到的问题；而飞毯的神奇之处在于它可以根据需要变化，可以变成雪橇、潜艇、轮船等等。在这个故事中，所有的动物都是拟人化的，它们像人类一样生动、可爱。在一位企鹅导游的带领下，通过他们在旅行中的所见所闻，介绍了南极的美丽奇观，通过远程链接布瓜博士，解答他们所有的疑问。
