排序一（直接插入排序）

    如何理解直接插入排序？它需要幾步來完成？是像字面意思那樣直接插入到我們能看到的大小位置麼？怎麼個直接法？     我們先來看一下概念     直接插入排序：在插入第i個記錄時，R1，R2....Ri-1均已排好序，這時將Ri的關鍵字Ki依次與關鍵字Ki-1,Ki-2等進行比較，從而找到應該插入的位置並將Ri插入，插入位置及其後的記錄依次向後移動。     讀完上面的概念我們就清楚了，直接插

>>阅读原文<<