排序 （插入排序）

1.算法描述：如對數組進行插入排序，將數組分隔成兩部分，一部分爲有序，初始始僅有數組中的第一項；另外一部分爲待排序，算法從待排序中移走第一項，插入的有序部分合適位置。     圖示意：              默認初始有序爲第一個位置，如2，待排序爲6,5,8,3;選擇待排序第一個元素6,6比2大，所以不移動，有序部分便成爲2,6  待排序部分爲5,8,3  選擇5和有序部分比較，找到合適位置，

>>阅读原文<<