实验7-4：补全代码，插入操作

实验7-4：补全代码，插入操作

【问题描述】

初始化一维数组中的9个元素a[10]={2,5,6,8,11,15,17,20,25}，要求该数组已经按升序排列，从键盘输入一个整数num，并将其插入到数组a中，要求插入操作完成后，数组中的元素仍按升序排列。

说明：请只提供需要补全的代码部分，不需要提供完整程序。可根据需要定义变量。

【输入形式】
【输出形式】
【样例输入】

27
【样例输出】

2 5 6 8 11 15 17 20 25 27

#include<stdio.h>

int main() 
{
    int a[10] = {2, 5, 6, 8, 11, 15, 17, 20, 25};
    int num, i, j;

    scanf("%d", &num);

    // 找到插入位置
    for (i = 0; i < 9; i++) 
    {
        if (num < a[i]) 
        {
            break;
        }
    }

    // 后移元素
    for (j = 9; j > i; j--) 
    {
        a[j] = a[j - 1];
    }

    // 插入元素
    a[i] = num;

    // 输出数组
    for (int k = 0; k < 10; k++) 
    {
        printf("%d ", a[k]);
    }

    return 0;
}