C语言实现搜寻插入位置

数组是有序的，给定一个值，在数组中查询当前值，如果又返回其索引，没有的话，返回该元素按顺序排列的位置
比如：数组元素：{1,3,5,6}，给定元素6，应返回3，给定元素0应返回0

1. 首先数组是有序的，我们可以考虑使用二分查找来查询元素
2. 查找元素范围是可变的，找到元素直接返回所在索引
3. 找不到元素，左右区间是可变的，如果要插入位置在区间中间的右边left是要大于right的，此时left位置就是元素要插入的位置left，如果要插入位置在区间中间的左边，right是要小于left的，此时left就是要插入位置，可以画一个图进行一下查找过程，很容易就能发现。

#include<stdio.h>
int searchInsert(int* nums, int numsSize, int target);
int main(){
	int nums[]={1,3,5,6};
	int pos = searchInsert(nums,4,4);
	printf("%d",pos);
	return 0;
} 
int searchInsert(int* nums, int numsSize, int target){
	int left=0;
	int right = numsSize-1;
	while(left<=right){
		int mid = (left+right)/2;
		if(nums[mid]>target){
			right=mid-1;
		}else if(nums[mid]<target){
			left=mid+1;
		}else{
			return mid;
		}
	}
	// 该元素不在数组中，该位置就是该元素应该要放的位置
	return left;
}