题目描述
已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行，原始数列。 第二行，需要插入的数字。
输出
排序后的数列
样例输入
1 7 8 17 23 24 59 62 101
50
样例输出
1
7
8
17
23
24
50
59
62
101
#include <iostream>
using namespace std;
int main()
{
int a[10],n;
for (int i = 1; i < 10; i++)
cin >> a[i];
cin >> n;
a[0] = n;
for (int i = 0; i < 9; i++){
for (int j = i+1; j < 10; j++){//一定要注意j=i+1,不要少了i！！
if (a[j]<a[i]){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < 10; i++){
cout << a[i] << endl;
}
return 0;
}
