简单插入序表

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

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

在这里给出一组输入。例如：

5
1 3 5 7 9
6

输出样例:

在这里给出相应的输出。例如：

1,3,5,6,7,9,

代码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a=scanner.nextInt();
        int []b=new int[a+1];
        int i;
        for ( i = 0; i < a; i++) {
            b[i]=scanner.nextInt();
        }
        int c=scanner.nextInt();
        for ( i = 0; i < a; i++) {
            if (c<b[i]){
                for (int j = a; j >i ; j--) {
                    b[j]=b[j-1];
                }
                break;
            }
        }
        b[i]=c;
        for (i = 0; i <a+1 ; i++) {
            System.out.print(b[i]+"，");
        }
    }

}