排序問題——折半插入排序

一、算法思想算法 關於查找的討論中可知，對於有序表進行折半查找，其性能有越於順序查找。因此能夠將折半查找思想用於在有序記錄r[1...i-1]中肯定應插入的位置，相應的算法排序稱爲折半插入算法。數組 算法的基本過程：    1）計算 0 ~ i-1 的中間點，用 i 索引處的元素與中間值進行比較，若是 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置

>>阅读原文<<