Java查找给定元素插入位置、数组插入式复制

package com.zpr.array;

/*
* 搜索插入位置：
* 给定一个排序数组和一个目标值，在数组中查找目标值，返回其索引，若目标值不存在，返回它将要被按顺序插入的位置
* 假设数组无重复元素
* 示例：
* 输入：{1,3,5,6} ，5   输出：2
* 示例：
* 输入：{1,3,5,6} ，4   输出：2
*
* 思路：
*   1.数组有序
*   2.升序：如果目标值等于当前位，返回索引。如果大于上一位，且小于下一位，则为插入位置。都不满足则插入末尾
*   3.降序：如果目标值等于当前位，返回索引。如果小于上一位，且大于下一位，则为插入位置。都不满足则插入末尾
* */
public class InsertLocation {
   
    public static void main(String[] args) {
   
//        int[] nums = {1,3,5,6};
        int[] nums = {
   8,6,5,3,1};
        int number = 2;

        int result = test(nums, number);
        System.out.println(result);
    }
    public static int test(int