7-1 数组插入元素 (10 分)

在一个非降序数组中插入一个元素，使得数组保持非降序状态。

输入格式:

输入一个n，接着输入n个非降序整数，最后输入要插入的整数。

输出格式:

按非降序输出数组元素，以空格分隔。

输入样例:

3
4 5 8
6

结尾无空行

输出样例:

4 5 6 8

结尾无空行

import java.util.*;

public class Main {
	public static void main(String[] args) {
		int i, j, t, k;
		Scanner read = new Scanner(System.in);
		int n = read.nextInt();
		int[] a;
		int[] b;
		a = new int[n];
		b = new int[n + 1];
		for (i = 0; i < n; i++) {
			a[i] = read.nextInt();
		}

		k = read.nextInt();
		for (i = 0; i <= n; i++) {
			if (i == n)
				b[i] = k;
			else
				b[i] = 0;
		}
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				b[j] = a[i++];
			}
		}
		for (j = 0; j < n; j++) {
			for (i = 0; i < n - j; i++) {
				if (b[i] > b[i + 1]) {
					t = b[i];
					b[i] = b[i + 1];
					b[i + 1] = t;
				}
			}
		}
		for (j = 0; j < n; j++) {
			System.out.print(b[j] + " ");
		}
        System.out.print(b[n]);
	}
}