搜索插入问题

https://leetcode-cn.com/problems/search-insert-position/comments/1027647

二分法关键理解

例如到底是 while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？

初步下结论：求解区间是左闭右开，则 while(left<right) right=middle,且初始时，right=nums.length

求解区间是左闭右闭，则 while(left<=right) right=middle-1,且初始时，right=nums.length-1