C语言题已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入格式 第一行,原始数列。 第二行,需要插入的数字。 输出格式 排序后的数列
时间: 2023-11-29 20:23:26 浏览: 56
有一个已排好序的数组,今输入一个数,要求按排序的规律将它插入数组中。
好的,这是一道经典的插入排序题目,下面是C语言的解法:
```c
#include <stdio.h>
int main() {
// 输入原始数列
int nums[10];
for (int i = 0; i < 9; i++) {
scanf("%d", &nums[i]);
}
// 输入需要插入的数字
int num;
scanf("%d", &num);
// 插入数字
int i;
for (i = 8; i >= 0 && nums[i] > num; i--) {
nums[i+1] = nums[i];
}
nums[i+1] = num;
// 输出排序后的数列
for (int i = 0; i < 10; i++) {
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
```
输入样例:
```
1 3 4 6 7 8 9 10 13
5
```
输出样例:
```
1 3 4 5 6 7 8 9 10 13
```
阅读全文