折半插入算法

代碼 實現效果 舉個例子:數組爲1 5 9 20 7 6 當遍歷到7時,用temp 存儲該數值7 然後從下標0開始,到i-1 下標結束,爲7 找個新家<用折半的方式快速爲7找新家> 最後發現low=high=1,也就是說下標2爲值7的新家 那麼接下來只要將原本7之前的位置往後移動<也就是9,20>, 然後把7放在9的位置即可

>>阅读原文<<