给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
笔者拿到这道题的时候开始并没有写出很简洁的代码，判断了一下如果这个数比数组里所有的数字都小的情况，还判断了比数组里数字都大的极端值，但是最后发现这样的思路好像有点多虑，于是修改后有了下下面的代码
int searchInsert(int* nums, int numsSize, int target)//大家可以这么理解，nums【0】如果大于目标就返回0位置说明目标最小
//，如果判断的过程中目标比所有的数组都大，那就返回numsSize，这样他就成了数组的最大位置
{
int i = 0;
for(i = 0; i < numsSize; i++)
{
if(nums[i] >= target)
{
return i;
}
}
return numsSize;
}```