排序算法綜合實例

插入排序 思想：從數組第二個元素開始，每次選取一個做爲待排元素，與已排好的元素依次比較。 若是待排元素比已排元素小，則已排元素依次後移。最後把待排元素插入到合適的位置。 插入排序的平均複雜度爲 O(n2) O ( n 2 ) 。 插入排序函數模板ios template<typename T> void InsertSort(T* list, int n) // 選擇排序函數的實現 { T

>>阅读原文<<