插入排序

       插入排序的代碼實現雖然沒有冒泡排序和選擇排序那麼簡單粗暴，但它的原理應該是最容易理解的了，因爲只要打過撲克牌的人都應該能夠秒懂。插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。 插入排序和冒泡排序一樣，也有一種優化算法，叫做拆半插入。 1. 算法步驟 將第一待排序序列第一個元素看做一個有序序列，把第二

>>阅读原文<<