写一段c语言代码，将一个数插进原本有序的整数序列中，使结果序列仍然有序

假设我们要将数x插入到已经有序的数组a中，可以按照以下步骤进行：

1. 遍历数组，找到第一个比x大的元素的位置i。

2. 将数组从位置i开始往后移动一位，为x腾出一个位置。

3. 将x插入到位置i上。

下面是实现上述步骤的C语言代码：

void insert(int a[], int n, int x) {
    int i;
    for (i = 0; i < n && a[i] < x; i++) {
        // 找到第一个比x大的元素的位置i
    }
    for (int j = n - 1; j >= i; j--) {
        // 将数组从位置i开始往后移动一位
        a[j + 1] = a[j];
    }
    a[i] = x; // 将x插入到位置i上
}

使用示例：

int a[] = {1, 3, 5, 7, 9};
int n = 5;
int x = 4;
insert(a, n, x);
// 此时，数组a变为{1, 3, 4, 5, 7, 9}，仍然有序