思路：
先对已有的数组进行排序。
在插入一个数字之前，先对排好序的数组从头开始遍历，如果插入的数字恰好大于数组中的一个数，那么就把这个数组中的数以后的数依次向后挪动一个位置，所以，该数字的后面正好空出一个位置，来存放插入的数据。
所以有一个问题特别要注意，就是在定义数组时，数组要预留出所插入的数据的空间，也就是要有一个空位置，比如说这个数组要存放4个数，那么插入一个数据后，该数组的长度就是5了，所以在定义数组的时候，就应该把数组的长度定义为5，这样在插入一个数据时才不会导致数组溢出。
下面是代码：
package homework;
import java.util.Arrays;
import java.util.Scanner;
public class Homework_6 {
public static void insert(int []a,int []b,int x) {
int t=-1;
for(int i=0;ib[i]) t=i;
}
if(t>0) {
for(int i=b.length-2;i>=t+1;i--) {
b[i+1]=b[i];
}
}
b[t+1]=x;
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int n;
Scanner sc = new Scanner(System.in);
n=sc.nextInt();
int []a;
a=new int[n];
int []b;
b=new int[n+1];
for(int i=0;i
