c 编写一算法实现在非递减的顺序表上插入数据元素X，并使得顺序表保持有序状态。

在 C 语言中，要在非递减的顺序表上插入数据元素 X 并保持有序，可以采用二分查找法找到适当的位置，然后将新元素插入到该位置。这里提供一种简单的算法步骤：

1. 初始化两个指针 `left` 和 `right`，分别指向列表的第一个和最后一个元素，初始值均为 0 和 list_length - 1。
2. 计算中间索引 `mid` = (left + right) / 2。
3. 比较待插入元素 X 和中间元素的值：
a. 如果 X 大于中间元素，说明应该将 X 插入到右半部分，更新左指针 `left = mid + 1`。
b. 如果 X 小于等于中间元素，说明应该将 X 插入到左半部分，更新右指针 `right = mid - 1`。
4. 当 `left` 不大于 `right` 时，继续步骤 2，否则找到插入位置：`insert_pos = left`。
5. 插入操作：
- 将顺序表中 `insert_pos` 后的元素向后移动一位。
- 将数据元素 X 存储在 `insert_pos` 的位置。

下面是这个算法的伪代码示例：

void insert(int *list, int length, int x) {
    int left = 0;
    int right = length - 1;
    
    while (left <= right) {
        int mid = (left + right) / 2;

        if (x > list[mid])
            left = mid + 1;
        else
            right = mid - 1;
    }

    // 找到了插入位置
    for (int i = length - 1; i >= insert_pos; i--) {
        list[i+1] = list[i];
    }
    
    // 插入元素
    list[insert_pos] = x;
}