2.编写函数,将一个任意整数插人到一个已排序的整数数组中,插入后数组中的数仍然 保持有序,实现过程用指针处理。
时间: 2023-06-03 14:03:48 浏览: 99
python 有一个已经排好序的数组 现输入一个数,要求按原来的规律将它插入数组中 (示例)
5星 · 资源好评率100%
好的,这是一个技术问题。以下是实现代码:
```c
void insert(int *arr, int n, int num) {
int i, j;
for (i = n - 1; i >= 0 && arr[i] > num; i--) {
arr[i + 1] = arr[i];
}
arr[i + 1] = num;
}
```
这是一个插入排序的实现,通过比较将需要插入的数插入到合适的位置,从而保持数组有序。
阅读全文