问题 1025: [编程入门]数组插入处理

问题 1025: [编程入门]数组插入处理

时间限制: 1Sec 内存限制: 128MB 提交: 6018 解决: 3763

题目描述

已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入

第一行，原始数列。 第二行，需要插入的数字。

输出

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a[] = new int[10];
for(int i=0;i<a.length-1;i++){
　　a[i]=in.nextInt();

}
　　int n = in.nextInt();

　　//遍历数组如果数组的值比插入的值大那么从当前位置开始数组的值向右移动一位，最后将插入的值插入当前位置
　　for(int j=0;j<a.length-1;j++){
　　　　if(a[j]<n)
　　　　continue;
　　else{
　　　　for(int i=a.length-2;i>=j;i--){
　　　　　　a[i+1]=a[i];
}
　　　　　　a[j]=n;
　　　　　　break;
}
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}
}