题目描述
已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入格式
第一行,原始数列。 第二行,需要插入的数字。
输出格式
排序后的数列
输入样例
1 7 8 17 23 24 59 62 101
50
输出样例
1
7
8
17
23
24
50
59
62
10
参考答案如下:
#include<stdio.h>
int main()
{
int a[10];
int b;
int i,j;
for(i=0;i<9;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&b);
for(i=0;i<=9;i++)
{
if(a[i]<b)//确定塞入数字的位置
{
continue;
}
else
{
for(j=9;j-1>=i;j--)//大数换到大位上
{
a[j]=a[j-1];
}
a[i]=b;//塞进小数
break;
}
}
for(i=0;i<=9;i++)
{
printf("%d\n",a[i]);
}
return 0;
}
}
做为新手博客,木鳶戾天的首发博文与大家见面啦,希望对大家有所帮助哦,祝大家C语言更上一层楼!!!
(鼓励大家自我思考,切忌全抄哦)