编写一个c语言程序,已有一个已排好序的整型数组,今输入一个整数,要求按原来排序的规律将它插入数组中。
时间: 2023-12-01 20:03:02 浏览: 67
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
好的,这个问题很简单,以下是代码实现:
```c
#include <stdio.h>
int main()
{
int arr[100] = {1, 3, 5, 7, 9}; // 给定一个已排好序的整型数组
int num, i, j;
printf("请输入一个整数:");
scanf("%d", &num);
// 找到插入位置
for (i = 0; i < 5; i++)
{
if (arr[i] > num)
{
break;
}
}
// 向后移动元素
for (j = 4; j >= i; j--)
{
arr[j+1] = arr[j];
}
// 插入新元素
arr[i] = num;
// 输出结果
printf("插入后的数组为:");
for (i = 0; i < 6; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
```
代码执行结果:
请输入一个整数:4
插入后的数组为:1 3 4 5 7 9
阅读全文