“如果说，直接插入排序和二分插入排序都是N平方的算法”。

　　“它们难以突破次元的壁障~”

　　希尔难得的幽默了一把。

　　“我对直接插入排序的改进想必可以做到这一点”。

　　文档又被翻开数页，定格在一个关键词上。

　　“增量”

　　犹如考试前老师划重点一般，这个词儿被描上了一个红圈。

　　“这种改进后的排序，会加大插入排序中元素之间的间隔，并且在这些有间隔的元素中进行插入排序”。

　　“这种元素间的间隔，称之为增量”。