要求
编写程序,输入10个数按升序排列,再输入一个数,按原来的规律将其插入并输出。
代码
#include<stdio.h>
int main()
{
int a[11],x;
int i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
// 请在下面添加代码,实现升序排序
int q,w;
for(i=0;i<10;i++)
{
for(q=i;q<10;q++)
{
if(a[i]>a[q])
{
w = a[i];
a[i] = a[q];
a[q] = w;
}
}
}
printf("排序后的序列为:");
for(i=0;i<10;i++)
printf("%5d",a[i]);
printf("\n");
//请在下面添加代码,实现数据插入
a[10]=x;
for(i=0;i<11;i++)
{
for(q=i;q<11;q++)
{
if(a[i]>a[q])
{
w = a[i];
a[i] = a[q];
a[q] = w;
}
}
}
printf("插入数据后的序列为:");
for(i=0;i<11;i++)
printf("%4d",a[i]);
return 0;
}
测试
测试输入:
1 2 3 4 5 6 7 8 9 10
-10
输出
排序后的序列为: 1 2 3 4 5 6 7 8 9 10
插入数据后的序列为: -10 1 2 3 4 5 6 7 8 9 10