C语言中怎样将一个已经排好序到数组。先输入一个数，要求按照原来的规律将它插入数组中。

在C语言中，如果你想将一个已排序的数组按照特定规则插入一个新的元素，你需要首先确定新元素应该插入的位置，通常会采用二分查找法找到这个位置。以下是基本步骤：

1. **输入新元素**：从用户那里获取新元素的值。

2. **二分查找位置**：
- 初始化两个指针，`low`表示数组起始索引，`high`表示数组结束索引。
- 当`low <= high`时，执行循环：
- 计算中间索引 `mid = (low + high) / 2`。
- 比较新元素和中间元素的大小：
- 如果新元素小于中间元素，说明应该把新元素放在中间元素左边，更新`high = mid - 1`。
- 否则，新元素大于中间元素，应放在右边，更新`low = mid + 1`。
- 当找到正确的位置时，`low`就是新元素应该插入的地方。

3. **插入元素**：
- 将新元素赋给数组的`low`索引位置。
- 如果`low`不是数组的第一个元素（即原数组未为空），需要将后续的元素向右移动一位。

4. **数组调整**：
- 使用循环将剩余的元素移到`low+1`至数组结尾的位置。

#include <stdio.h>

// 假设arr[]是一个已经排好序的整型数组，n是数组长度
void insertSorted(int arr[], int n, int num) {
    int low = 0;
    int high = n - 1;

    while (low <= high) {
        int mid = (low + high) / 2;
        if (arr[mid] > num)
            high = mid - 1;
        else
            low = mid + 1;
    }

    // 移动元素
    for (int i = n; i > low; i--) {
        arr[i] = arr[i - 1];
    }
    arr[low] = num;
}

// 测试函数
int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int num = 6; // 示例，输入的新元素
    insertSorted(arr, n, num);
    printf("插入后数组为: ");
    for (int i = 0; i <= n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}