插入排序

核心思想 插入排序是一種經過移動整個數組來交換元素的算法 假設有N個元素，那麼它由N-1趟排序組成。 它基於這樣的事實： 它將數組分紅兩個部分，第0~ P-1 個元素是有序的，第P到N-1是無序的。 每一趟排序，咱們選擇第P個位置的元素，即右邊部分取出一個數放到0-~P-1中的一個正確位置。 咱們比較這個元素和第0~P-1的元素，在一個循環中一個一個比較，比它大的就後移，遇到比它小的就跳出循環就把

>>阅读原文<<