c语言写 已有一个正序排好的数组 今输入一个数 按原来排序的规律将它插入数组中

在C语言中，将一个数插入到一个已经按照正序排列的数组中，需要先找到正确的插入位置，然后将该位置及其后面的元素都向后移动一位，最后将这个数插入到正确的位置。以下是实现这个功能的步骤和代码示例：

步骤：
1. 从数组的末尾开始向前遍历，比较输入的数与数组中的元素。
2. 找到第一个比输入的数小的元素的位置，该位置即为插入点。
3. 将插入点及其后的所有元素向后移动一位。
4. 将输入的数插入到找到的位置。

代码示例：

#include <stdio.h>

// 函数声明
void insertNumber(int arr[], int length, int num);

int main() {
    int arr[100]; // 假设数组最大容量为100
    int n, num, i;

    // 假设数组已经排序好，并且知道数组的长度n
    printf("请输入数组的长度：");
    scanf("%d", &n);
    printf("请输入已经排序好的%d个数：\n", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

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

    // 插入数到数组中
    insertNumber(arr, n, num);

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

    return 0;
}

// 将数num插入到已排序的数组arr中
void insertNumber(int arr[], int length, int num) {
    int i, j;
    // 找到插入的位置
    for (i = 0; i < length; i++) {
        if (arr[i] > num) {
            break;
        }
    }
    // 将插入点及之后的元素后移一位
    for (j = length; j > i; j--) {
        arr[j] = arr[j - 1];
    }
    // 插入元素
    arr[i] = num;
}