總結幾種簡單的排序

插入排序： 　　 這個排序屬於穩定排序（兩個相等的數據在排序前和排序後的相對位置沒有改變），它的時間複雜度平均爲 O（n2）。排序的過程可以大體概述爲（按升序）：第n項數值和前（n-1）項的所有數字比較，如果第n項的數值比這所有n-1項的數字都大，則位置不變，如果發現第n項比前n-1項數字小，則這兩個數據互換位置，換完之後再和當前位置之前的數字進行比較，依次類推。借一副比較好的圖和大家說明： 　　

>>阅读原文<<