排序算法1--插入排序

插入排序思想:每一步將一個待排序的元素，按期排序碼的大小，插入到前面已經排好序的一組元素的合適位置上去，知道元素插完。 插入排序分爲直接插入排序，和優化後的二分插入排序，我們先看第一種； 直接插入排序 基本思想：當我們插入第i（i>=1）個元素時，前面的所有元素已經排好序，此時我們使用當前元素從後向前比較，直到找到一個小於array[i]的節點（若沒有，則插在數組下標爲0的地方），從下一個節點順序

>>阅读原文<<