“所谓二分插入，其实就是通过不断地二分查找，来快速确定第n个元素的插入位置”。

    “而一旦确认了元素的插入位置，剩下的事情就好办了”。

    “程序将该位置以后的元素整体后移一位，然后将第n个元素放入该位置”。

    希尔三言两语便说出了二分插入排序的做法。

    “其实，它的排序效果和直接插入排序基本相同”。

    “二分插入排序会更快一些”。

    “因为它可以更快地确定第n个元素的插入位置”。

    “或者说”。

    希尔目光灼灼地看着手中的文档。

    “它减少了元素的比较次数”。飘天文学_www.piaotiange.com

『加入书签，方便阅读』