第二百五八章 二分插入排序（上）

“当你使用直接插入排序，第n-1趟将第n个元素插入前面的有序序列中时”。

    “它总是从n-1个元素开始，逐个比较每个元素，直到找到合适的插入位置”。

    “这显然没有利用好前面第1到n-1个元素已经有序的这个特点”。

    希尔一语道破直接插入排序的不足之处。

    接着，他话锋一转。

    “二分插入排序则简单改进了这一点！”

    “它借助了我们的老朋友——二分查找”。

    ()