已有一个已排好(从小到大)的n个元素的整形数组,输入一个整数数,要求按原来排序的规律将它插入数组中。
样例输入
第一行:n, 第二行,原始数组的n个整数数。第三行,需要插入的整数。
样例输出
插入后的n+1个整数。
#include<stdio.h>
voids(int n);
int main()
{ int n;
while(scanf("%d",&n)!=EOF)
s(n);
return0;
}
voids(int n)
{ int m,t,j,i;
int a[n];int b[n+1];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&t);
for(i=0;i<n+1;i++)
{
b[i]=a[i];
if(i==n)
b[i]=t;
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n+1;j++)
if(b[i]>b[j])
{ m=b[i];
b[i]=b[j];
b[j]=m;
}
}
for(i=0;i<n+1;i++)
{
if(i!=n)
printf("%d ",b[i]);
else
printf("%d\n",b[i]);
}
}