2路插入排序

2路插入排序 2路插入是在折半插入的基礎上進行改進。 折半插入在原先直接插入的基礎上改進，通過折半查找，以較少的比較次數就找到了要插入的位置，但是在插入的過程中仍然沒有減少移動次數，所以2路插入在此基礎上改進，減少了移動次數，但是仍然並沒有避免移動記錄（如果要避免的話還是得改變存儲結構） 那麼如何減少的移動次數？？？ 常規的一個數組{2, 7, 8,10,15 ,29,30, 40,50,66,7

>>阅读原文<<