原题
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。要求:
1)输入一个正整数n(0<n<100)。
2)按照从小到大的顺序输入n个整数,用空格分开。
3)输入一个整数m。
4)输出插入m以后的n+1个有序整数。数的输出均采用“%4d”格式。
#include<stdio.h>
int main( )
{
int a[100] , i,j, k,b, t,m,n,c;
scanf("%d",&n);
for(m=0;m<n+1;m++)
scanf("%d",&a[m]);
scanf("%d",&j);
a[m]=j;
for(i=0;i<n;i++)
{
k=i;
for(b=i+1;b<n;b++)
if(a[b]<a[k])
{
t=a[k];
a[k]=a[b];
a[b]=t;
}
}
for(c=0;c<=n;c++)
printf("%4d",a[c]);
printf("\n");
return 0;
}