pta java 简化的插入排序

7-5 简化的插入排序 (15 分)

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();int i;            
    int a[]=new int[n+1];                
    for (i = 0; i < n; i++) {            
        a[i]=sc.nextInt();
    } 
    int x=sc.nextInt();
    for(i=n-1;i>=0;i--){
        if(a[i]<x)break;
        else{
            a[i+1]=a[i];
    } //你个笨蛋
    }  a[i+1]=x;
    for(i=0;i<n+1;i++){
        System.out.print(a[i]+" ");
    }
    

    }}