折半插入排序算法

先睹为快 参数 n:length 代码分析 想象着抓牌,然后给每张牌放好顺序,第一张牌默认有序,第二张牌和第一张牌对比,…,第四张牌先和第二张牌比较,再和第一张牌or第三张牌比较,循环如此 当while(low<=high)结束后,就是当high<=low-1 第二个for循环主要是定位到tmp最终的位置,然后将i-1到high+1的位置往后移动一位(自己画画写写就可以得出)

>>阅读原文<<