数组（插入算法[int]）

public static void main(String[] args) {
        //在一个数组中插入一个数据[步骤]----前提:该数组是有序数组！！！
        //01.首先声明这个数组
        //刚开始的数组
        int[] num = { 10, 25, 36, 49 };
        //遍历输出num数组元素
        for (int i = 0; i < num.length; i++) {
            System.out.print(num[i] + "\t");
        }
        System.out.println();
        //02.建立一个新的数组，数组长度为原数组长度+你想插入的数字的个数
        //定义一个新的数组nums
        int[] nums = new int[5];
        //03.声明想要插入的数
        //定义一个想插入的整数number
        int number = -5;
        //04.将原数组赋值给新的数组
        //将刚开始的length为4的数组赋值给length为5的新数组
        for (int i = 0; i < num.length; i++) {
            nums[i] = num[i];
        }
        //05.输出新数组的各项元素(会发现，新数组比原数组多的一个或几个位置上的值为0)
        //遍历输出新数组的元素
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
        System.out.println();
        //06.声明一个位置，为想要插入的数在新数组上占一个位置
        //定义一个下标，该下标代表number在数组nums中的位置
        int index = nums.length - 1;
        //07.通过循环比较，找到这个位置
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > number) {
                index = i;
                break;
            }
        }
        //08.将这个位置前或后的其他元素位置向前或向后变更
        for (int i = nums.length - 1; i > index; i--) {
            nums[i] = nums[i - 1];
        }
        //09.将想要插入的数赋值给这个找到的位置上的新数组的元素
        nums[index] = number;
        //10.遍历输出新数组中的元素--------插入完成！！！
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i] + "\t");
        }
    }