请完成一道需要考虑多种边界情况的算法题，例如在一个已排序数组中查找目标值的插入位置，若目标值不存在则返回应插入的位置索引。

Question

Accepted Answer

考察点：考察边界条件处理、二分查找实现及多情况分析能力。回答思路：明确目标值存在与不存在的处理逻辑 正确实现二分查找并处理相等边界 考虑空数组、目标值小于首元素、大于尾元素等边界 分析时间复杂度和空间复杂度

考察说明