Search Insert Position

对于不存在的情况，我们只需要在数组里面找到最小的一个值大于value的index，这个index就是我们可以插入的位置。如果数组里面没有值大于value，则插入到数组末尾。

before:

这里将end 初始化为A.length会比较好，否者需要对end为最后一个元素且target> A[end]做单独的判断。

After:

由于是sorted array，这里对于target不在数组情况先进行判断，如果target的值不在这个数组范围内则并不需要进行binary search的操作，直接在开头或者结尾添加即可。在某些情况下可以免去一些操作

第三种：

第四种：

target > nums[m], 在这后面插入，target < nums[m], 在这之前插入