LC-35

题目地址：https://leetcode-cn.com/problems/search-insert-position/

一样的二分条件，多一个限制插入。

所以思考插入什么位置？

在 [left, right] 的情况下，插入位置为right + 1；