用C语言已有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入数组中
时间: 2023-06-16 08:05:06 浏览: 91
可以使用插入排序的思想,将要插入的数不断与已排好序的数组中的数比较,找到合适的位置插入即可。下面是示例代码:
```c
#include <stdio.h>
void insert(int arr[], int n, int x) {
int i, j;
for (i = 0; i < n; i++) {
if (arr[i] > x) { // 找到合适的插入位置
for (j = n - 1; j >= i; j--) {
arr[j + 1] = arr[j]; // 后移数组中的元素
}
arr[i] = x; // 插入元素
break;
}
}
if (i == n) { // 如果未找到合适的插入位置,则将元素插入到数组末尾
arr[n] = x;
}
}
int main() {
int arr[] = {1, 3, 5, 7, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int x;
printf("请输入要插入的数:");
scanf("%d", &x);
insert(arr, n, x); // 插入元素
printf("插入后的数组为:");
for (int i = 0; i < n + 1; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
示例输出:
```
请输入要插入的数:4
插入后的数组为:1 3 4 5 7 9
```
阅读全文