JAVA练习百题之数组插入元素

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

程序分析

要将一个数插入已经排好序的数组中，我们可以采用以下步骤：

1. 遍历数组，找到第一个大于待插入数的位置。
2. 将待插入数插入到该位置，同时将该位置后面的元素依次后移一位。

下面我们将使用三种不同的方法来实现这个任务，并分析它们的优缺点。

方法一：遍历插入

解题思路

我们可以遍历已排序数组，找到第一个大于待插入数的位置，然后将待插入数插入该位置。

实现代码

public class Main {
   
    public static void insertSorted(int[] arr, int num) {
   
        int i;
        for (i = 0; i < arr.length; i++) {
   
            if (arr[i] > num) {
   
                break;
            }
        }

        // 将待插入数插入到位置 i，同时后面的元素后移
        for (int j = arr.length - 1; j > i; j--) {
   
            arr[j] = arr[j - 1];
        }
        arr[i] = num;
    }

    public static void main(String[] args) {
   
        int[] arr = {
   1, 3, 5, 7, 9};
        int num = 4;

        System.out.print("Original Array: ");
        for (int i = 0; i <