发布网友
共1个回答
热心网友
#include"stdio.h"
void output(int a[],int n);
main()
{
int n,i,j,x,pos;
int c=0; //c表示有效的数据个数
int a[20];
scanf("%d",&n);
for(i=0;i<n;i++) //插入n个数据
{
scanf("%d",&x);
//查找插入的位置pos,并且向后移动数据
for(pos = c;pos > 0;pos--)
if(x < a[pos-1])
a[pos] = a[pos-1];
else
break;
a[pos]=x; //在pos位置插入数据
c++; //个数加1
}
output(a, n);
return 0;
}
void output(int a[], int n)
{
int i;
for(i = 0;i < n;i++)
printf("%d ", a[i]);
printf("\n");
}