用c语言已有一个已排好序的数组,要求输入一个数后,按原来排序的规律插入数组中,并输出插入后的数组元素。
时间: 2023-12-15 07:06:48 浏览: 108
可以按照以下步骤实现:
1. 定义一个已排好序的数组和一个要插入的数。
2. 遍历数组,找到第一个比要插入的数大的位置。
3. 将要插入的数插入到该位置,并将该位置后面的元素依次后移。
4. 输出插入后的数组元素。
下面是示例代码:
```c
#include <stdio.h>
int main() {
int arr[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; // 已排好序的数组
int n = sizeof(arr) / sizeof(int); // 数组长度
int num; // 要插入的数
int i, j;
printf("请输入要插入的数:");
scanf("%d", &num);
// 找到第一个比要插入的数大的位置
for (i = 0; i < n; i++) {
if (arr[i] > num) {
break;
}
}
// 将要插入的数插入到该位置,并将该位置后面的元素依次后移
for (j = n - 1; j >= i; j--) {
arr[j + 1] = arr[j];
}
arr[i] = num;
// 输出插入后的数组元素
printf("插入后的数组元素为:");
for (i = 0; i < n + 1; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```