java数组新增插入元素

package com.song.test;

import java.util.Arrays;

public class practice {
    public static void main(String[] args) {
        int array[] = {2, 5, -2, 6, -3, 8, 0, -7, -9, 4};
        Arrays.sort(array);
        printArray("数组排序：", array);

        int index = Arrays.binarySearch(array, 3);
        System.out.println("元素 3 所在位置（负数不存在）：" + index);
//        检索位置  为排序后  下标位置的负值  index = -7 是因为array中 3 排在第七个位置  （从1开始）
//        -9,     -7,    -3,    -2,    0,    2,  （3）    4, 5, 6, 8
//         1，     2，     3，    4，    5，   6，   7
        int newIndex = -index - 1;
//      想在4的前面插入三  就要用 -index -1 就是插入的下标
        array = insertElement(array, 3, newIndex);
        printArray("数组添加元素 3：", array);
    }
    private static void printArray(String message, int array[]) {
        System.out.println(message + "[length:" + array.length + "]");
        for (int i = 0; i < array.length; i++) {
            if (i != 0) {
                System.out.print(",");
            }
            System.out.print(array[i]);
        }
        System.out.println();
    }
    private static int[] insertElement(int original[], int element, int index) {
        int length = original.length;
//        获取原数组数组长度
        int destination[] = new int[length + 1];
//        创建一个新的数组  长度加1
        System.arraycopy(original, 0, destination, 0, index);
//        复制数组   System.arraycopy(原数组,  从原数组那个下标开始,  新数组,  从新数组的那个下标开始接收,  要复制的长度《这里是到3的前面结束》);
        destination[index] = element;
//        插入3
        System.arraycopy(original, index, destination, index + 1, length - index);
//        继续复制从index+1开始复制
        return destination;
    }

}