数组扩容+定位

public class SpringBoot {
    public static void main(String[] args){
        //数组扩容
        /*升序数组再插入一个元素，数组仍升序
           数组扩容 + 定位
           */
        //定义原数组
        int[] arr = {10,12,45,90};
        int insertNum = 34;
        int index = -1;
        //后续若index改变，则说明找到插入位置
        for (int i = 0; i < arr.length; i++) {
            if(insertNum <= arr[i]){
                index = i;
                break;
            }
        }
        if(index == -1){
            //说明比数组中所有元素都大，则放在最后一位
            index =arr.length;
        }

        //扩容
        //先新建数组，大小为arr.length +1

        int [] arrNew =new int[arr.length+1];

        //拷贝元素
        for (int i = 0, j = 0; i < arrNew.length; i++) {
            if(i != index){
                arrNew[i] = arr[j];
                j++;
            }else{
                arrNew[i] = insertNum;
            }
        }
        arr = arrNew;
        System.out.println("====插入后数组展示====");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}