二分插入细节

边界：由于是向数组插入元素，插入位置的前一位是0~n-1，插入后元素的下标可能为0~n，所以，搜索的范围要设为0~n；

while循环内的条件：做二分查找时，循环条件是left<=right，这是因为查找要覆盖到每一个元素，而做插入时，插入位置一定是两个元素中间，所以不能取等。

范围收缩：插入后其后一个元素肯定大于等于它，前一个元素肯定小于它，当find<target时，find一定不是插入位置，可令left=mid+1，当find>=target时，target可能替代find成为第mid小的元素（从0数），find变成第mid+1小，所以对于可能取到的数，不能跳过，所以右边界right=mid。