“当你使用直接插入排序，第N-1趟将第N个元素插入前面的有序序列中时”。
“它总是从N-1个元素开始，逐个比较每个元素，直到找到合适的插入位置”。
“这显然没有利用好前面第1到N-1个元素已经有序的这个特点”。
希尔一语道破直接插入排序的不足之处。
接着，他话锋一转。
“二分插入排序则简单改进了这一点！”
“它借助了我们的老朋友——二分查找”。<br /> 《编程之战》第二百五八章 二分插入排序（上）
正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！
《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />
