题目标题：插队—数的插入(胡宁静)

题目描述： 编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。 例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9； 输入描述： 输入包含两部分，第一部分先输入n（2 输出描述： 新的排序好的数组元素，数组元素之间用一个空格分隔，最后一个元素后不要空格。 样式输入： 5 1 2 6 7 9 3 样式输出： 1 2 3 6 7 9

#include <stdio.h>

int main() {
    int n, num, i, j; // 定义变量n、num、i、j
    scanf("%d", &n); // 输入数组长度n
    int arr[n]; // 定义长度为n的整型数组arr
    for (i = 0; i < n; i++) { // 循环输入数组元素
        scanf("%d", &arr[i]);
    }
    scanf("%d", &num); // 输入待插入的元素num
    int pos = 0; // 定义变量pos，用于记录待插入元素的位置
    for (i = 0; i < n; i++) { // 循环查找待插入元素的位置
        if (arr[i] > num) {
            break;
        }
        pos++;
    }
    for (j = n - 1; j >= pos; j--) { // 将大于待插入元素的元素向后移动一位
        arr[j + 1] = arr[j];
    }
    arr[pos] = num; // 在找到的位置插入待插入元素
    for (i = 0; i <= n; i++) { // 输出修改后的数组
        printf("%d", arr[i]);
        if (i != n) {
            printf(" ");
        }
    }
    return 0;
}