排序算法：插入排序

要點  基本思想：就是把一個新的元素插入已排好序的數組形成一個新的已排好序的數組（比方說：有一個數組是 1,3,4,6,8  現在要將「2」插入到數組中，那麼插入位置就是「1」和「3」之間，形成一個新的有序數組），就好像打撲克牌一樣，比如先拿一張5在手裏，再摸到一張4，比5小，插到5前面，摸到一張7，嗯，比5大，插到5後面，摸到一張8，比7大，插到7後面，就這樣。。。 實現思路：從第一個元素開始，

>>阅读原文<<