有一个已经排好序的数组,现输入一个数c语言

在C语言中，如果你想要在一个已排序的数组中插入一个新数并保持数组有序，通常可以采用二分查找法（Binary Search）。这种方法适用于升序排列的情况，其基本步骤如下：

1. **初始化**：设置两个指针，`low`表示数组的开始索引，`high`表示数组的结束索引。

2. **循环**：当`low <= high`时，继续循环：
- 计算中间索引 `mid = (low + high) / 2`。
- 比较目标值`arr[mid]` 和 `c`：
- 如果`c`小于`arr[mid]`，说明应该在左半部分搜索，将`high`设为`mid - 1`。
- 如果`c`大于等于`arr[mid]`，说明应该在右半部分搜索，将`low`设为`mid + 1`。

3. **插入位置**：找到正确的位置后，如果该位置不是数组的末尾（即`low < array_size`），将原`arr[low]`移动到`low+1`，然后将`c`放入`arr[low]`处；如果是末尾，则直接添加`c`。

4. **返回**：插入操作完成后，返回`low`作为新数在数组中的位置。

#include <stdio.h>
int binarySearchInsert(int arr[], int n, int c) {
    int low = 0, high = n - 1;
    
    while (low <= high) {
        int mid = low + (high - 1;
        else
            low = mid + 1;
    }
    
    // 将元素插入到适当位置
    for (int i = n; i > low; i--)
        arr[i] = arr[i - 1];
    arr[low] = c;
    
    return low;
}

// 测试函数
int main() {
    int arr[] = {1, 3, 5, 6, 8, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int c = 7;
    int insertPos = binarySearchInsert(arr, n, c);
    printf("Number %d inserted at position %d\n", c, insertPos);
    return 0;
}