【C语言】有一个已排好序的数组，要求输入一个数后，按原来的排序的规律将它插入数组中。

在C语言中，如果你有一个已经排好序的数组，并需要将一个新的元素按照原来的排序顺序插入，可以使用二分查找法找到合适的位置，然后再插入新元素。以下是基本步骤： 1. **二分查找**: - 定义一个函数 `binary_search` 来执行二分查找，输入为有序数组、目标值以及数组的起始和结束索引。 - 使用循环不断缩小查找范围，如果目标值小于中间元素，则在左半部分继续查找；如果大于则在右半部分查找，直到找到正确的位置或者搜索范围为空。 2. **插入位置**: - 在 `binary_search` 返回的目标索引处插入新元素。由于数组是动态调整大小的，这里通常会先计算新数组的长度，然后直接将新元素存入相应位置，最后更新数组长度。 3. **数组更新**: - 如果插入位置不是数组的最后一个元素，那么后面的元素需要向后移动一位，以便给新元素腾出空间。这通常是通过复制数组元素完成的。 4. **返回新数组**: - 插入操作完成后，创建一个新的数组，包含原数组所有元素和新插入的元素，然后返回这个新数组。 下面是一个简单的示例代码片段： ```c #include <stdio.h> // 二分查找函数 int binary_search(int arr[], int n, int target) { int left = 0; int right = n - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) return mid; // 找到位置 else if (arr[mid] < target) left = mid + 1; else right = mid - 1; } return left; // 没有找到，返回插入位置 } // 插入元素并返回新数组 int* insert_sorted_array(int* arr, int size, int num) { int* new_arr = malloc((size + 1) * sizeof(int)); int i = binary_search(new_arr, size + 1, num); // 将原数组元素复制到新数组 for (i -= 1; i >= 0; i--) { new_arr[i + 1] = arr[i]; } // 新插入元素 new_arr[i] = num; free(arr); // 释放原数组内存 return new_arr; } int main() { int arr[] = {1, 3, 5, 7, 9}; int n = sizeof(arr) / sizeof(arr[0]); int num = 4; int* result = insert_sorted_array(arr, n, num); // ... 输出和处理新数组 free(result); return 0; } ```