排序算法之折半插入排序

折半插入排序算法是對直接插入排序算法的簡單改進，主要將折半比較的思想引入插入排序，在必定程度上提升了直接插入排序的效率。java 算法描述 直接插入排序算法中，當第i-1趟須要將第i個元素插入到0~i-1個元素之間時，老是須要從第i-個元素開始，依次與前面的每個元素進行比較，直至找到合適的位置進行插入。這樣比較的過程顯然沒有利用到0~i-1個元素已經有序這一有效信息，折半插入排序則對此進行了改進。

>>阅读原文<<