c语言 数组中已存放了10个有序的整数，现由键盘输入一个整数，将此数插入到该数组中，使数组仍然是有序的。

可以按照以下步骤实现：

1. 从键盘读入要插入的整数 num。

2. 遍历数组，找到第一个比 num 大的元素的位置 index。

3. 将数组中从 index 开始到最后一个元素依次后移一个位置。

4. 将 num 插入到数组中 index 的位置。

5. 输出插入后的数组。

下面是相应的 C 代码实现：

#include <stdio.h>

int main() {
    int arr[11] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
    int num, index, i;

    printf("请输入要插入的整数：");
    scanf("%d", &num);

    for (i = 0; i < 10; i++) {
        if (arr[i] > num) {
            index = i;
            break;
        }
    }

    for (i = 9; i >= index; i--) {
        arr[i+1] = arr[i];
    }

    arr[index] = num;

    printf("插入后的数组为：\n");
    for (i = 0; i < 11; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

假设原数组已经有序，这样插入一个新元素的时间复杂度为 O(n)，其中 n 为数组的长度。如果原数组无序，需要先进行排序再进行插入，这样时间复杂度为 O(nlogn)。