如何在C语言中实现一维数组的插入操作以保持数组元素顺序不变？

在C语言中，如果要保持一维数组元素顺序不变地插入一个新元素，通常需要移动后续的所有元素来空出位置。这是一个线性的复杂度操作，因为我们无法直接在原地插入，因为数组是连续存储的。

以下是一个简单的示例，演示如何向数组末尾插入元素：

#include <stdio.h>

void insert(int arr[], int n, int value) {
    // 如果数组已满，先动态扩容
    if (n == sizeof(arr) / sizeof(arr[0])) {
        int new_arr[n*2];  // 新建一个双倍大小的新数组
        for (int i = 0; i < n; i++) {
            new_arr[i] = arr[i];
        }
        arr = new_arr;  // 更新指向新的数组
        n *= 2;         // 扩容后的数组长度
    }

    // 在末尾插入新值
    arr[n] = value;
    n++;  // 数组的实际长度增加

    // 移动元素到插入位置
    for (int i = n - 1; i > 0; i--) {
        arr[i] = arr[i - 1];
    }
}

// 测试函数
int main() {
    int arr[] = {1, 2, 3, 4};
    int n = sizeof(arr) / sizeof(arr[0]);
    int value = 5;
    insert(arr, n, value);
    printf("插入元素后的数组: ");
    for (int i = 0; i <= n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

在这个例子中，我们首先检查是否需要扩大数组容量。然后，我们在数组末尾添加新元素并更新实际的数组长度。接着，通过一个循环将所有元素后移一位来创建插入点。运行这个程序，会看到数组`1 2 3 4 5`。