编程：有一个已排好序的数组 要求输入一个数后 ，按原来排序的规律将它插入数组中。 用c语言编写.

在 C 语言中，如果要在一个已经排好序的数组中插入一个新元素并保持原有顺序，可以采用二分查找法来定位插入位置，然后用冒泡排序的方式来完成插入操作。以下是简单的步骤和伪代码：

1. **二分查找**:
- 定义左边界 `low` 和右边界 `high`，初始值分别为0和数组长度减1。
- 当 `low` 小于等于 `high` 时，进行循环：
- 计算中间索引 `mid`：`mid = (low + high) / 2`
- 如果新元素小于当前中间元素，则将 `high` 更新为 `mid - 1`。
- 否则，将 `low` 更新为 `mid + 1`。
- `low` 就是插入元素的新位置。

2. **插入元素**:
- 使用临时变量存储原数组在 `low` 索引处的元素。
- 将新元素赋值给数组 `arr[low]`。
- 冒泡排序从 `low+1` 开始到数组结束，逐个比较相邻元素，如果前一个元素大于后一个，交换它们的位置，直到整个数组恢复有序。

3. **冒泡排序**:
- 设置标志 `swapped` 用于检查是否进行了交换。
- 循环遍历未排序部分（从 `low+1` 到 `len(arr)`），对于每一对相邻元素：
- 如果前一个元素大于后一个，交换它们，并设置 `swapped` 为 true。
- 如果一轮结束后 `swapped` 仍为 false，说明数组已经是有序的，可以直接跳出循环。
- 当 `swapped` 为 false 或者遍历完所有元素时，冒泡排序结束。

下面是这个过程的 C 代码示例：

#include <stdio.h>

// 插入函数
void insertSorted(int arr[], int n, int num) {
    int low = 0, high = n - 1;
    while (low <= high) {
        int mid = (low + high) / 2;

        // 二分查找
        if (arr[mid] > num)
            high = mid - 1;
        else
            low = mid + 1;
    }

    // 插入元素
    int temp = arr[low];
    arr[low] = num;
    int i = low + 1;
    while (i < n && arr[i - 1] > arr[i])
        swap(&arr[i - 1], &arr[i++]);

    arr[i - 1] = temp;  // 将冒泡排序后的正确位置放回原始元素
}

// 交换两个整数
void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

int main() {
    int arr[] = {1, 3, 5, 6, 8};
    int n = sizeof(arr) / sizeof(arr[0]);
    int num = 4;
    insertSorted(arr, n, num);

    printf("Array after insertion: ");
    for (int i = 0; i < n + 1; i++)
        printf("%d ", arr[i]);
    return 0;
}