思路就是二分搜索。比较麻烦的就是搜索完之后的分情况处理。

如果target小于最小的，插入位置为0；大于最大的，插入位置为最后位置+1

如果查找到target，那么target的位置就是要插入的位置。

如果查找不到target，最后两个指针有可能重合，也可能左指针在右指针的右侧。左指针在右指针右侧的时候，右指针肯定是比target小的（根据程序看，不然左指针不会跑到右边去），所以插入位置就是left指针位置。而两个指针重合的情况，如果指针位置小于target，插入位置在指针右侧，否则就是指针位置。