代码 实现效果 举个例子:数组为1 5 9 20 7 6 当遍历到7时,用temp 存储该数值7 然后从下标0开始,到i-1 下标结束,为7 找个新家<用折半的方式快速为7找新家> 最后发现low=high=1,也就是说下标2为值7的新家 那么接下来只要将原本7之前的位置往后移动<也就是9,20>, 然后把7放在9的位置即可 相关文章： 2021-06-27 2022-01-31 2021-10-08 2022-12-23 2021-08-24 2021-06-19 2022-12-23 2022-02-19