排序算法02——插入排序(直接、折半)、快速排序

插入排序： 插入排序的思路就是，前面的數組已經有序(從第二個數看來，第一個數已經有序了，它只要找到本身的插入點插入就好了；而後第三個數看前兩個數都已經有序了....以此類推)，下標爲i的這個值依次與前面的值比較，找到合適的地方就能夠直接插入了。可是，數組的插入是須要插入位之後的數據所有後移，因此咱們邊比較邊移位，這樣才能在找到合適位置的狀況下直接插入。數組 代碼以下：優化 void insert_

>>阅读原文<<