C语言在n个元素的数组中第i个位置插入一个元素x

在C语言中，要在已有的n个元素数组中插入一个新元素x到第i个位置，你需要先移动从第i+1个元素到最后一个元素，然后将x放置在第i个位置。以下是一个简单的步骤描述：

1. 如果 `i` 等于0，直接将 `x` 放置在数组的第一个位置，因为不存在前一个元素需要移动。
2. 如果 `i` 大于0并且小于等于数组长度减一，可以创建一个新的临时数组，大小比原数组大1，然后复制前 `i` 个元素到临时数组，接着将 `x` 放在第 `i+1` 位置，最后复制剩余的元素到临时数组的后续部分。
3. 将临时数组的所有元素复制回原始数组，覆盖原来从第 `i` 开始的部分。

这是一个基本的操作，实际编程中可能会有优化，例如使用指针遍历操作数组。以下是伪代码示例：

void insert(int arr[], int n, int i, int x) {
    if (i == 0)
        arr[i] = x;
    else {
        // 创建临时数组 temp
        int* temp = (int*)malloc((n + 1) * sizeof(int));
        
        // 复制前i个元素到temp
        for (int j = 0; j < i; ++j)
            temp[j] = arr[j];
        
        // 插入x
        temp[i] = x;

        // 复制剩余元素到temp
        for (int j = i; j < n; ++j)
            temp[j + 1] = arr[j];

        // 将temp的内容复制回arr
        for (int j = 0; j <= n; ++j)
            arr[j] = temp[j];
        
        free(temp); // 释放临时数组的内存
    }
}