已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中c语言。 输入格式 第一行,原始数列。 第二行,需要插入的数字。 输出格式 排序后的数列 输入样例 1 7 8 17 23 24 59 62 101 50 输出样例 1 7 8 17 23 24 50 59 62 101
时间: 2024-03-12 16:45:59 浏览: 60
好的,这是一个插入排序的问题。以下是C语言代码实现:
```c
#include <stdio.h>
int main() {
int nums[10]; // 原始数列
int n; // 需要插入的数字
int len = 9; // 数组长度为9
// 输入原始数列
for (int i=0; i<len; i++) {
scanf("%d", &nums[i]);
}
// 输入需要插入的数字
scanf("%d", &n);
// 插入数字
nums[len] = n;
len++;
// 插入排序
for (int i=1; i<len; i++) {
int temp = nums[i];
int j = i-1;
while (j>=0 && nums[j]>temp) {
nums[j+1] = nums[j];
j--;
}
nums[j+1] = temp;
}
// 输出排序后的数列
for (int i=0; i<len; i++) {
printf("%d ", nums[i]);
}
return 0;
}
```
输入样例:
```
1 7 8 17 23 24 59 62 101
50
```
输出样例:
```
1 7 8 17 23 24 50 59 62 101
```
阅读全文