排序之“折半查找排序”&& low和high的关系

1.背景

在学习折半插入排序时，对high与low最终的位置，和最后右移操作，一直很抽象，于是今天仔细分析一下

2.基本知识

折半查找代码如下：

该算法注意两点：
1）当low>high时折半查找停止，将[low,i-1]内的元素全部右移，并将A[0]复制到low的位置
2）当A[mid]==A[0]时，为了保证算法的“稳定性",应继续在mid所指位置右边寻找插入位置

另外，上诉代码中，high+1=low

3.探究[low,i-1]

下面用最简单的例子，推算一下

结论1：low=1,i-1=2,将[1,2]右移

---

结论2：low=2,i-1=2,将[2]右移

---

结论3：low=3,i-1=2，不移动，直接插入

---

结论4：low=3,i-1=2,不移动，直接插入

---

结论5：low=2,i-1=2,将[2]右移

4.总结

抓住high和low最终的关系，能够更好的理解并利用该代码