如何在数组中插入一个新的元素

Question

题目：在一个有序的数组中，想要将一个元素插入该数组中，还要保证还数组是有序的。 已解决部分：采用折半查找的方法，修改返回值，已找到该元素要放的位置。 未解决：原本数组长度为8，如何将数组长度变为9？如何将元素插入？ 有问题的代码如下： 最终运行结果如下：(上边一行是原序列，下面是插入元素8后的序列，插入元素8后的序列缺少元素100，如何解决呢？  

Answer 1

public static void main(String[] args) {

    int[] arr = {1, 3, 5, 7, 9};

    int num = 4;

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

    System.arraycopy(arr, 0, newArray, 0, arr.length);

    newArray[newArray.length - 1] = num;// 此时数组最后一个元素的值变为num

    for (int i = newArray.length - 1; i > 0; i--) { // 把数组下标最大值赋值给i，只要i大于等于数组最小下标就执行循环体

        if (newArray[i] < newArray[i - 1]) { // 如果数组第i+1个元素小于第i个元素时 [注意下标比实际位置小1]

            int temp = newArray[i];      // 下面的代码定义了一个临时变量，借此交换数组中两个值

            newArray[i] = newArray[i - 1];

            newArray[i - 1] = temp;

        }

    }

 

    for (int i  : newArray)

        System.out.println(i);

}