已知一个装有10个元素的数组,其中元素按照升序排序,现要求输入一个数, 将这个数放入数组中,使得数组仍然保持升序,并输出数组的全部元素。使用C语言实现
时间: 2023-11-19 09:06:22 浏览: 99
数组元素的表示形式为-C语言——数组
可以使用插入排序的思想,从后往前遍历数组,将比要插入的数大的元素后移一位,直到找到合适的位置插入该数。
以下是代码实现:
```c
#include <stdio.h>
int main() {
int arr[10] = {1, 3, 4, 6, 7, 8, 9, 11, 12, 15};
int n, i, j;
printf("请输入一个数:");
scanf("%d", &n);
for (i = 9; i >= 0 && arr[i] > n; i--) {
arr[i+1] = arr[i];
}
arr[i+1] = n;
printf("插入后的数组为:\n");
for (j = 0; j < 11; j++) {
printf("%d ", arr[j]);
}
return 0;
}
```
输出结果:
```
请输入一个数:5
插入后的数组为:
1 3 4 5 6 7 8 9 11 12 15
```
阅读全文