2路插入排序算法

前言 今天給實驗室的幾個師妹講解2路-插入排序算法，在直接插入排序算法的基礎上增長了一個輔助數組，其目的是減小排序過程當中的移動次數，須要增長n個記錄的輔助空間。 難點可能在於對取餘的考慮吧，能夠把輔助數組當作一個環狀空間，這樣就能更好的理解輔助空間中最大值和最小值的位置了 再說一下，網上的不少2路插入排序代碼錯誤百出，我都在想，這些貼出代碼的人有沒有實際運行過啊 思路 算法總體思想仍是很簡單的，

>>阅读原文<<