排序算法之三 2-路插入排序

此次要談的插入排序算法就是2-路插入排序，2-路插入算法是在折半插入排序的基礎上改進算法 它的目的就是想減小數據的移動次數，所以，另外開闢輔助空間。首先開闢一個長度爲iLength的臨時數組，將待排序數組的第1個元素放到臨時數組的第0位，做爲初始化。書中的意思是將該值做爲每次排序的參照，大於等於這個參照值就後插，小於參照值就前插。同時定義兩個遊標first和final分別指向臨時數組當前最小值和最

>>阅读原文<<