用C语言实现:有一个已经排好序的整型数组{1,4,6,9,11,25,31,46,83,100}。现输入一个数,要求按序将它插入数组中,并依序输出新数组。(注意,数组输出时每个数间隔一个空格)
时间: 2024-05-04 08:19:27 浏览: 186
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
下面是用C语言实现该功能的代码:
```c
#include <stdio.h>
#define MAX_SIZE 100
int main() {
int arr[MAX_SIZE] = {1, 4, 6, 9, 11, 25, 31, 46, 83, 100};
int size = 10;
int num, i, j;
printf("请输入一个数:");
scanf("%d", &num);
// 寻找插入位置
for (i = 0; i < size; i++) {
if (arr[i] > num) {
break;
}
}
// 将插入位置后的所有元素后移一位
for (j = size; j > i; j--) {
arr[j] = arr[j-1];
}
// 将新元素插入到数组中
arr[i] = num;
size++;
// 输出新数组
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
运行上述代码,输入一个数后,程序会将该数插入到已排序的数组中,并按顺序输出新的数组。例如,我们输入数字 7,则程序输出:
```
1 4 6 7 9 11 25 31 46 83 100
```
阅读全文