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

import java.util.Scanner;

public class InsertNum {

	public static void main(String[] args) {
		// 思路：创建2个数组，把第一个数组的元素遍历到第二个数组中，然后把要插入的元素与数组中的元素进行比较。
		int[] arr1 = new int[] { 1, 4, 5, 7, 9 };
		int index = arr1.length;
		System.out.println("请输入一个数");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr2 = new int[arr1.length + 1];
		System.out.println("插入元素之前：");
		// 把第一个数组的元素遍历到第二个数组中
		for (int i = 0; i < arr1.length; i++) {
			arr2[i] = arr1[i];
			System.out.print(arr2[i] + "  ");
		}
		System.out.println();
		// 把要插入的元素与数组中的元素进行比较，如果要插入的元素小于数组中的元素，把当前的下标给index.
		for (int j = 0; j < arr2.length; j++) {
			if (n < arr2[j]) {
				index = j;
				break;
			}
		}
		// 依次把index之后的数组的元素的值。给它的下一个下标。
		for (int x = arr2.length - 1; x > index; x--) {
			arr2[x] = arr2[x - 1];
		}
		// 把要插入的元素的值赋值给index.
		arr2[index] = n;
		System.out.println("插入元素之后：");
		// 遍历插入元素后的数组
		for (int y = 0; y < arr2.length; y++) {
			System.out.print(arr2[y] + "  ");
		}
	}
}