插入排序

雖然它是一個簡單的算法，但是發現越是簡單的最是容易被忽略的，所以這裏寫出來，大家可以看看。 直接插入排序是一種最簡單的排序方法，它的基本操作是將一個記錄插入到已排好的有序的表中，從而得到一個新的、記錄數增一的有序表。當前元素的前面元素均爲有序，要插入時，從當前元素的左邊開始往前找（從後往前找），比當前元素大的元素均往右移一個位置，最後把當前元素放在它應該呆的位置就行了。 接下來上代碼： i

>>阅读原文<<