有一顺序表，其值按照从小到大排序，现插入一个数据元素，要求该表中的元素仍然按从小到大排列c语言写的代码

在C语言中，如果你有一个已经排序的小于目标值的顺序表，并想插入一个新元素保持有序，通常会采用二分查找法找到合适的位置。这里是一个简单的示例，假设数组`arr[]`存储了已排序的整数：

#include <stdio.h>

// 函数声明，用于二分查找
int binary_search(int arr[], int n, int target) {
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target)
            return mid; // 找到了目标位置
        else if (arr[mid] < target)
            left = mid + 1; // 目标大于中间值，往右半部分找
        else
            right = mid - 1; // 目标小于中间值，往左半部分找
    }
    return left; // 如果没找到，返回插入位置
}

// 插入函数，将target插入到arr[left]位置
void insert_sorted(int arr[], int n, int target) {
    int index = binary_search(arr, n, target);
    memmove(&arr[index+1], &arr[index], sizeof(arr[0]) * (n - index)); // 移动元素
    arr[index] = target; // 插入目标值
    n++; // 更新元素个数
}

// 测试函数
void print_array(int arr[], int n) {
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int arr[] = {1, 3, 5, 7, 9}; // 示例数组
    int n = sizeof(arr) / sizeof(arr[0]);
    
    int target = 4; // 插入的数据
    insert_sorted(arr, n, target);

    printf("插入元素 %d 后的数组:\n", target);
    print_array(arr, n);
    
    return 0;
}