數據結構之折半插入排序圖文詳解及代碼（C++實現）

問題： 對待排序的數組r[1..n]中的元素進行直接插入排序，得到一個有序的（從小到大）的數組r[1..n]。 算法思想： 1、設待排序的記錄存放在數組r[1..n]中，r[1]是一個有序序列。 2、循環n-1次，每次使用折半查找法，查找r[i]（i=2，..，n）在已排好的序列r[1..i-1]中的插入位置，然後將r[i]插入表長爲i-1的序列r[1..i-1]，直到將r[n]插入表長爲n-1的

>>阅读原文<<