“这种直接插入排序的时间效率并不高”。 希尔翻开文档某一页。 “在最坏的情况下，所有元素的比较次数总和为：” “0 1 2 ... N-1”。 “这是个等差数列”。 “它去掉常量与系数，等于N的平方”。