一種簡單的直接插入排序精解

    直接插入排序，就像是桌子上一疊正面向下的撲克從小到大地依次拿到自己的手上。 1，顯然拿到的第一張撲克（假如是3）是不用比較的，而且可以認爲，它是有序的。 2，拿到第二張牌（假如是2）的時候，我們只要和第一張比較，放到合適的位置（現在是2,3），保持有序。 3，接着拿到第三張牌，我們只要和原來有序的序列（2,3）比較組成一個元素加一個的新有序序列即可。 (我們只要從右到左用在原序列一個個比較

>>阅读原文<<