10種經典排序-插入排序 03

三、插入排序 算法描述：     1. 從第一個元素開始，該元素可以認爲已經被排序；     2. 取出下一個元素，在 已經排序 的元素序列中 從後向前 掃描；     3. 如果該元素（已排序）大於新元素，將該元素移到下一位置；     4. 重複步驟3，直到找到已排序的元素 小於或者等於 新元素的位置；     5. 將新元素插入到該位置後。 #########################

>>阅读原文<<