2路插入排序

基本思想:以第一個記錄爲界，將整個記錄序列分紅兩部分進行處理。將不小於第一個記錄的全部記錄用折半插入的方式插入左路的序列序列中，將小於第一個序列的記錄插入用折半插入的方法插入到右路的序列中。final爲左路最後一個元素，first爲右路第一個元素。ios 空間複雜度O(n),時間複雜度O(n^2),這是穩定的排序方法spa //2路插入排序 #include<iostream> #include<

>>阅读原文<<