二分查找 数组
image.png

解题

1、二分查找查找具体位置
2、判等。等于返回索引；否则，寻找插入位置。

对于查询失败的位置 i：默认 i - 1 小于目标值；i + 1 大于目标值。如果 i 对应值大于目标值，插入 i；否则，插入 i + 1 位置。