第二百六十章 希尔排序（上）

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

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

希尔难得的幽默了一把。

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

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

“增量”

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

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

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