实验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;
}