SDUT-1244 数列有序

Code

#include <stdio.h>

int main()
{
    int n,m,i,j,t,a[100];
    while(scanf("%d%d",&n,&m)&&n&&m)
    {
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        a[n] = m;
        for(i=0; i<n; i++)
	{
            for(j=0; j<n-i; j++)
	    {
                if(a[j] > a[j+1])
                {
                    t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
	    }
	}
        for(i=0; i<=n; i++)
        {
            if(i == 0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");
    }
    return 0;
}

反思：数组练习，先将m插入到序列中，再整体进行排序，但在数据量比较大的时候可能会超时。