有一个已排好序的数组要求输入一个数后按原来排序的规律讲他插入数组中用c语言

在C语言中，如果你有一个已经排好序的数组，并需要将一个新的元素按照原来的排序顺序插入，可以使用二分查找法找到合适的位置，然后再插入新元素。以下是基本步骤：

1. **二分查找**:
- 定义一个函数 `binary_search` 来执行二分查找，输入为有序数组、目标值以及数组的起始和结束索引。
- 使用循环不断缩小查找范围，如果目标值小于中间元素，则在左半部分继续查找；如果大于则在右半部分查找，直到找到正确的位置或者搜索范围为空。

2. **插入位置**:
- 在 `binary_search` 返回的目标索引处插入新元素。由于数组是动态调整大小的，这里通常会先计算新数组的长度，然后直接将新元素存入相应位置，最后更新数组长度。

3. **数组更新**:
- 如果插入位置不是数组的最后一个元素，那么后面的元素需要向后移动一位，以便给新元素腾出空间。这通常是通过复制数组元素完成的。

4. **返回新数组**:
- 插入操作完成后，创建一个新的数组，包含原数组所有元素和新插入的元素，然后返回这个新数组。

下面是一个简单的示例代码片段：

#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;
}