排序算法-插入排序

插入排序 基本思路： 基本操作是將一個記錄插入到已排好序的有序表中，從而得到一個新的、記錄數增1的有序表。 問題描述：      舉個例子來說，就用前面的數組，我們要對一個有5個元素的數組進行升序排列，假設 第一個元素的值被假定爲已排好序了，那麼我們就將第2 個元素與數組中的部分進行比較， 如果第2 個元素的值較小，則將它插入到第1 個元素的前面，現在就有兩個元素排好序了， 我們再將沒有排序的元素

>>阅读原文<<