插入排序---一步步接近真相

1. 思路 插入排序基於一種簡單的思路:把數組分爲左右兩個部分，左側爲有序數組，右側爲無序數組，把右側的無序數組，一個一個的插入到左側的有序數組中，從而步步爲營的完成排序。排序過程如下： ①　第2位與第1位比較，如果比第一位小就換位置   ②　第3位與第2位比，如果比第2位小就換位置，第2位再與第1位比較，如果比第1位小就換位置.           ……. ③　直到最後一位   2. 代碼相關部

>>阅读原文<<