先從一段**說起：
package insert;
public class insertsort ;
//int array = ;
//int array = ;
//int array = ;
int array = ;
insertsort(array, array.length);
}public static void insertsort(int array, int len)
}if( num >= 0)
for( k = num; k < i; k++ )
array[num] = key;}}
for( i = 0; i < len; i++)
}這段程式**實現了插入排序的功能，也符合人們視線排序演算法的常有思路，但是**冗餘度非常大。那麼如何改寫**，減少上述**裡面的冗餘**呢？
先看《演算法導論》裡插入排序的偽**：
插入排序 詳細解析
1.簡介 插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要...
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...