“假设有一个长度为9的待排序序列”。
“我们假定增量为4”。
“那第1趟遍历，将对索引为0、4、8的元素排序”。
“第1趟完成后，算法向右移动一步，对索引为1、5的元素做排序”。
“这个排序过程将持续进行，直到所有的元素都已经完成了以4为增量的排序”。
“或者说，所有间隔为4的元素之间都已经排列有序”。
“这时，你会观察到一个有趣的现象”。
希尔顿时两眼放光。
“所有元素离它在最终有序序列中的位置会相差不到两个单元！”
同类推荐
热门推荐
引发学生奇思妙想的创新故事（让学生受益一生的故事）
你是不是曾经发出过这样的感叹：别人想到的好点子，我怎么就没有想到呢？其实这就是一种创新能力的差异。创新能力是人们创造新事物的能力，包括发现问题、分析问题、发现矛盾、提出假设、论证假设、解决问题以及在解决问题过程中进一步发现新问题从而不断推动事物发展变化等。本丛书精选了适合中小学生阅读的经典故事，这些故事意蕴深妙，语言简练，深入浅出地阐发了丰富的人生哲理，其中的智慧可以帮助中学生理解学习和生活的意义，有助于他们更好地贴近生活，融入社会。
圣经故事
本书反映了犹太民族的形成发展，赞颂了犹太人民的智慧与创造力。这些美丽的故事，蕴含着深刻的思想内涵，是一笔丰富的精神财富，曾给无数的文学家、艺术家、思想家提供无穷的灵感与启迪，至今仍有极高的阅读价值。是生活亚、非、欧三大洲交界处的古代希伯来民族数千年历史长河中集体智慧的结晶。
美色倾国：将军请上榻
她是云盛最尊贵的嫡长公主，容貌艳艳心有所属。他是云盛手握重权的大将军，惊才绝艳心怀鬼胎。一场权益的衡量，一次筹码的交换，一旨赐婚让他们命运交替爱恨交缠。她对他的恨从不掩饰，他对她的爱却深入骨髓。她说：“白奕，本宫绝不会让这个孩子活着来到这个世上。”他笑：“由不得你。”繁花三千，乱世惊蛰，栽赃陷害，机关算尽，她终是弃他而去。他给她最深的情，却也给了她最狠的痛。扬花三月，恰逢盛世，相思蚀骨，满目苍凉，妻可缓缓归矣？
