设计一个算法，将元素x插入到一个有序(从小到大排序)顺序表的适当位置上， 并保持有序性，c语言

设计一个简单的C语言算法将元素x插入到已排序的顺序表（数组）中，可以采用二分查找法找到合适的位置，然后插入元素。以下是步骤：

#include <stdio.h>

// 定义顺序表结构体
typedef struct {
    int data; // 数据域
    struct Node* next; // 指向下一个元素的指针
} Node;

// 插入函数
void insert(int arr[], int n, int x) {
    int i, low, high;
    
    // 找到插入位置的索引
    low = 0;
    high = n - 1;
    while (low <= high) {
        int mid = (low + high) / 2;
        
        if (arr[mid] < x) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }

    // 插入元素
    arr[high + 1] = x;
    printf("Element %d inserted at index %d\n", x, high + 1);
}

// 测试插入函数
int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 4; // 要插入的元素

    insert(arr, n, x);

    // 输出插入后的顺序表
    for (i = 0; i <= n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}