C语言编程已知数组a中的元素已按由小到大顺序排列,从键盘输入一个数插入数组a中,按由小到大的顺序输出新的数组。
时间: 2024-04-30 21:23:07 浏览: 113
以下是C语言程序实现:
```c
#include <stdio.h>
int main()
{
int a[100], n, num, i, j;
printf("请输入原数组的元素个数:");
scanf("%d", &n);
printf("请输入原数组的元素(由小到大排列):\n");
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("请输入要插入的数:");
scanf("%d", &num);
// 从后往前遍历数组,将大于插入数的元素向后移动一位
for (i = n - 1; i >= 0 && a[i] > num; i--)
{
a[i + 1] = a[i];
}
// 将插入数放入合适的位置
a[i + 1] = num;
n++; // 数组长度增加1
printf("新数组为:");
for (i = 0; i < n; i++)
{
printf("%d ", a[i]);
}
return 0;
}
```
程序先输入原数组的元素个数和元素,再输入要插入的数。然后从后往前遍历原数组,将大于插入数的元素向后移动一位,直到找到一个小于或等于插入数的元素的位置。最后将插入数放入这个位置,数组长度增加1。最后输出新的数组。
阅读全文