如何在C语言中实现一个名为`insert`的函数，以便向已排序数组插入新元素并保持其有序性？

在C语言中，实现一个名为`insert`的函数以向已排序数组插入新元素并保持有序通常涉及二分查找法，因为这可以保证插入位置的效率。下面是一个简单的示例，这个函数假设输入数组是递增排列的：

#include <stdio.h>

// 假设arr[]是已排序数组，size是数组长度
void insert(int arr[], int size, int value) {
    int low = 0;
    int high = size - 1;
    
    // 使用二分查找找到插入位置
    while (low <= high) {
        int mid = (low + high) / 2;

        if (arr[mid] > value) {
            high = mid - 1; // 插入点在mid左侧
        } else {
            low = mid + 1; // 插入点在mid右侧
        }
    }

    // 将value插入到正确的位置
    memmove(&arr[low+1], &arr[low], (high - low + 1) * sizeof(arr[0])); // 移动其他元素
    arr[low] = value; // 插入value
}

int main() {
    int arr[] = {1, 3, 5, 7, 9};
    int size = sizeof(arr) / sizeof(arr[0]);
    int value = 4;

    insert(arr, size, value);

    printf("Sorted array with inserted value is: ");
    for (int i = 0; i < size + 1; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}