输入是一排升序货架格子：[1,3,5,6]，待插入芯片 target=2。

在有序数组中，LC35 真正要找的是 target 应该插入的那条缝。换成条件就是找第一个 >= target 的下标：左边都 < target，右边都 >= target，答案就是中间那条分界线。

这题可以转化为找第一个 >= target 的位置。用半开区间 [lo, hi)，当 nums[mid] >= target 时，mid 仍可能是答案，所以 hi = mid；否则 lo = mid + 1。循环结束时 lo == hi，lo 左边都小于 target，所以返回 lo。