第二百五七章 直接插入排序（下）

    “这种直接插入排序的时间效率并不高”。

    希尔翻开文档某一页。

    “在最坏的情况下，所有元素的比较次数总和为：”

    “0 1 2 ... N-1”。

    “这是个等差数列”。

    “它去掉常量与系数，等于N的平方”。