java7 2

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        try (// TODO Auto-generated method stub
        Scanner in = new Scanner(System.in)) {
            int n,x,i,j;
            n = in.nextInt();
            int[] a = new int[11];
            for(i=0;i<n;i++)
            {
                a[i] = in.nextInt();
            }
            x = in.nextInt();
            i = 0;    //输入完毕后，将i重新计为0，便于后续从a[0]开始寻找
            while(a[i]<x && i<n) { //寻找插入位置
                i++;
            for(j=n-1;j>=i;j--)    //将大于x的数后移一位，ps:从最后一位开始移动腾出空间
            {
                a[j+1] = a[j];
            }
            }
            a[i] = x;
            for(i=0;i<n+1;i++)
                System.out.print(a[i]+" ");    //注意格式，本题要求每个数字后均带一个空格
            
        }
    }

}