插入排序

    一個非常典型的插入排序的例子：随機從桌子的卡片組上抽取一張，然後對比手頭上已經排序好的牌，進行插入，時刻保持手頭上的撲克牌是按照大小排列的。對于一個尚未排序的數組，從第二個資料開始，跟第一個資料進行排序，然後提取第三個資料跟之前已經排列好的序列，進行插入排序

    需要進行元素的偏移，當然在跟已經排序好的序列進行比較的時候，可以使用二分法進行查找

    本文轉自fengyuzaitu 51CTO部落格，原文連結：http://blog.51cto.com/fengyuzaitu/1887585，如需轉載請自行聯系原作者