折半插入排序算法

先睹爲快 參數 n:length 代碼分析 想象着抓牌,然後給每張牌放好順序,第一張牌默認有序,第二張牌和第一張牌對比,…,第四張牌先和第二張牌比較,再和第一張牌or第三張牌比較,循環如此 當while(low<=high)結束後,就是當high<=low-1 第二個for循環主要是定位到tmp最終的位置,然後將i-1到high+1的位置往後移動一位(自己畫畫寫寫就可以得出)

>>阅读原文<<