题目描述：
有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。
假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。
然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。
输入格式：
第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。
第二行输入一个整数
输出格式：
从小到大输出这10个数，每个数一行。
输入样例：
1 11 21 31 41 51 61 71 81
45
输出样例：
1
11
21
31
41
45
51
61
71
81
train of thought：
code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
| #include <cstdio>
#include <cstring>
int main()
{
int a[10];
memset(a, 0, sizeof(a));
for (int i = 0; i < 9; i++)
{
scanf("%d", &a[i]);
}
int k;
scanf("%d", &k);
for (int i = 0; i < 9; i++)
{
if (k < a[i])
{
for (int j = 9; j > i; j--)
{
a[j] = a[j - 1];
}
a[i] = k;
break;
}
if (k > a[9])
{
a[9] = k;
}
}
for (int i = 0; i < 10; i++)
{
printf("%d\n", a[i]);
}
return 0;
}
|