题目描述
已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。 第二行,需要插入的数字。
输出
排序后的数列
样例输入
1 7 8 17 23 24 59 62 101 50
样例输出
1 7 8 17 23 24 50 59 62 101
package parctice;
import java.util.Arrays;
import java.util.Scanner;
public class ph1025 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int[] aa=new int[9];
for (int i = 0; i < aa.length; i++) {
aa[i]=sc.nextInt();
}
// Arrays.sort(aa);
int num=sc.nextInt();
for (int i = 0; i < aa.length; i++) {
System.out.println(aa[i]);
if (num>aa[i]&&num<aa[i+1]) {
System.out.println(num);
}
}
}
}