C语言实现N 个整数从小到大排列,输入一个新数插入其中,使 N+1 个整数仍然有序。
时间: 2024-05-08 20:16:40 浏览: 15
以下是一个C语言实现的示例代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
int main() {
int nums[MAX_SIZE];
int n, new_num, i, j;
// 输入原始整数数组
printf("请输入原始整数个数 n (1 <= n <= %d):", MAX_SIZE);
scanf("%d", &n);
printf("请输入 %d 个整数:", n);
for (i = 0; i < n; i++) {
scanf("%d", &nums[i]);
}
// 输入待插入整数
printf("请输入待插入整数:");
scanf("%d", &new_num);
// 插入新数并保持有序
for (i = 0; i < n; i++) {
if (new_num < nums[i]) {
for (j = n-1; j >= i; j--) {
nums[j+1] = nums[j];
}
nums[i] = new_num;
break;
}
}
if (i == n) {
nums[n] = new_num;
}
n++;
// 输出结果
printf("插入后的整数数组为:");
for (i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
```
该程序首先通过循环输入原始整数数组,并在最后输入待插入的新数。然后,通过两层循环找到新数应该插入的位置,并将原始数组中大于等于新数的数全部右移一位,最后将新数插入到空出来的位置。如果新数比所有原始数组中的数都大,则直接将新数插入到数组末尾。
最后,程序输出插入后的整数数组。