public int searchInsert(int[] nums, int target) {
    //1、最差的情况数组会全部匹配
    for (int i = 0; i < nums.length; i++) {
        //相等的时候肯定成立
        //当匹配到nums数组比目标值大的时候，表示肯定在它前面，这个数组从i位置向后移动，所以当前i的位置就是目标位置
        if (nums[i] == target || nums[i] > target) {
            return i;
        }
    }
    //当结尾的时候，还没有匹配，target肯定超过了所有的数组大小,在数组往后一个
    //这个时候，(nums[i] < target) ，因为现在数组值比目标值小，还会继续移动。我们只在里面关注下是否到了数组末尾了
    return nums.length;
}

 @Test
    public void test() {
        int[] nums = {1, 3, 5, 6};
        System.out.println(searchInsert(nums, 2));
    }


2