用C语言，N 个整数从小到大排列，输入一个新数插入其中，使 N+1 个整数仍然有序

可以使用插入排序的思路来解决这个问题：

1.读入 N 个整数，存储在一个数组中。

2.读入新数，存储在变量 x 中。

3.从数组的最后一个元素开始遍历，如果当前元素大于 x，则将该元素后移一位，直到找到一个小于等于 x 的元素或者遍历到数组的第一位。

4.将 x 插入到找到的位置后面。

5.输出排序后的结果。

以下是代码实现：

#include <stdio.h>

int main() {
    int arr[100], n, i, x, j;

    // 读入 N 个整数
    printf("请输入 N：");
    scanf("%d", &n);
    printf("请输入 %d 个整数：", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 读入新数
    printf("请输入新数：");
    scanf("%d", &x);

    // 插入新数并排序
    for (i = n - 1; i >= 0; i--) {
        if (arr[i] > x) {
            arr[i+1] = arr[i];
        } else {
            break;
        }
    }
    arr[i+1] = x;

    // 输出结果
    printf("插入后的结果为：");
    for (i = 0; i < n + 1; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}