题目：

示例1：

示例2：

示例3：

示例4：

示例5：

提示：

解题代码：

int searchInsert(int* nums, int numsSize, int target){
    int left = 0;
    int right = numsSize -1;
    int ans = numsSize;
    while(left <= right){
        int mid = (left + right) / 2;
        if(target <= nums[mid]){
        	// 如果找到元素 ans记录的就是元素的位置 如果没找到就记录应该插入的位置
        	// 也就是mid的位置 最后一次二分nums[mid]就是与target值最接近的元素
            ans = mid;
            right = mid - 1;
        }else
            left = mid + 1;
    }
    return ans;
}