package com.MyJava;

import java.util.Arrays;
import java.util.Scanner;

public class Test {
    
    
	public static void main(String[] args) {
    
    
		int[] a = {
    
     7, 1, 6, 2, 8, 4, 9, 5, 3, };
		Arrays.sort(a);
		int[] b = new int[a.length + 1];
		b = Arrays.copyOf(a, b.length);
		System.out.println("插入前的数组为：");
		for (int item : a) {
    
    
			System.out.print(item + " ");
		}
		System.out.println();
		System.out.println("输入一个整数：");
		Scanner scan = new Scanner(System.in);
		int num = scan.nextInt();
		for (int i = 0; i < a.length; i++) {
    
    
			if (num < a[i]) {
    
    
				System.arraycopy(a, i, b, i + 1, a.length - i);
				b[i] = num;
				break;
			} else
				b[b.length - 1] = num;
		}
		System.out.println("插入后的数组为：");
		for (int item : b) {
    
    
			System.out.print(item + " ");
		}
	}
}

插入前的数组为：
1 2 3 4 5 6 7 8 9
输入一个整数：
7
插入后的数组为：
1 2 3 4 5 6 7 7 8 9