折半插入排序算法

先睹为快

折半插入排序算法

参数

  • n:length

代码分析

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