插入排序
插入排序的代碼實現(xiàn)雖然沒有冒泡排序和選擇排序那么簡單粗暴，但它的原理應(yīng)該是最容易理解的了范舀，因為只要打過撲克牌的人都應(yīng)該能夠秒懂伦意。插入排序是一種最簡單直觀的排序算法竖般，它的工作原理是通過構(gòu)建有序序列咒唆，對于未排序數(shù)據(jù)届垫，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入全释。
插入排序和冒泡排序一樣装处，也有一種優(yōu)化算法，叫做拆半插入恨溜。
1. 算法步驟
1??將第一待排序序列第一個元素看做一個有序序列，把第二個元素到最后一個元素當成是未排序序列找前。
2??從頭到尾依次掃描未排序序列糟袁，將掃描到的每個元素插入有序序列的適當位置。（如果待插入的元素與有序序列中的某個元素相等躺盛，則將待插入元素插入到相等元素的后面项戴。）
2. 動圖演示
3. 代碼實現(xiàn)?
