【轉】插入排序（I）Insert Sort

插入排序（I） 直接插入排序 　　直接插入排序是一種最簡單的排序方法，它的基本操作是將一個記錄插入到已排好的有序的表中，從而得到一個新的、記錄數增1的有序表。 　　當前元素的前面元素均爲有序，要插入時，從當前元素的左邊開始往前找（從後往前找），比當前元素大的元素均往右移一個位置，最後把當前元素放在它應該呆的位置就行了。 直接插入排序過程實例 　　比如對 21、25、49、25、16、8這些數排序：

>>阅读原文<<