已有一个已排好序的数组，要求输入一个数后，按原来排序的规律插入数组中,并输出插入后的数组元素

根据提供的引用内容，以下是一个已排好序的数组插入新数后的代码实现：

#include <stdio.h>

int main() {
    int a[6] = {2, 4, 5, 7, 8};
    int end = a[4]; // 标记末尾数
    int num, i, j;

    // 输出原数组
    for (i = 0; i < 5; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");

    // 输入插入的数
    scanf("%d", &num);

    // 判断插入位置
    if (num > end) {
        a[5] = num;
    } else {
        for (i = 0; i < 5; i++) {
            if (a[i] > num) {
                for (j = 5; j > i; j--) {
                    a[j] = a[j - 1];
                }
                a[i] = num;
                break; // 插入完成即可退出循环
            }
        }
    }

    // 输出插入的数组
    for (i = 0; i < 6; i++) {
        printf("%d ", a[i]);
    }

    return 0;
}

输入一个数后，程序会自动按照原来排序的规律将该数插入到数组中，并输出插入后的数组元素。

--相关问题--:
1. 如何判断一个数组是否已经排好序？
2. 如何在C语言中实现数组的排序？
3. 如何在Python中实现