hdu 2019 数列有序!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2019

题目大意：插入排序，只要要插入的数比左边的打，比右边的小即可插入，输出有序序列！

以下提供两种方法，供参考~

第一种：

#include <stdio.h>
int main ()
{
int i,n,m,a[110];
while (scanf("%d%d",&n,&m)!=EOF)
{
if (n==0&&m==0)
break;
for (i=0; i<n; i++)
scanf("%d",&a[i]);
for (i=0; i<n; i++)
if (m>a[i])
printf ("%d ",a[i]);
else
break;
printf ("%d",m);
for (; i<n; i++)
printf(" %d",a[i]);
printf ("\n");
}
return 0;
}

第二种：

#include <iostream>
#include <cstdio>
using namespace std;
int main ()
{
int i,n,m,a[101];
while (cin>>n>>m)
{
if (n==0&&m==0)
break;
for (i=0; i<n; i++)
cin>>a[i];
for (i=n;a[i-1]>m; i--)
a[i]=a[i-1];
a[i]=m;
for (i=0; i<=n-1; i++)
printf ("%d ",a[i]);
printf ("%d\n",a[i]);
}
return 0;
}