问题 I: 简单的整数排序

题目描述

对给出的若干整数按从小到大排序。
输入

输入的第一个数为n（n<=1000），后接n个整数。
输出

按从小到大的顺序输出这些整数，每两个整数之间用一个空格分隔开，最后一个整数后面没有空格。
样例输入

10 3 9 1 5 2 8 5 6 7 3

样例输出

1 2 3 3 5 5 6 7 8 9

代码如下：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int j=0;j<n;j++)
    {
        for(int k=0;k<n-j-1;k++)
        {
            int t;
            if(a[k]>a[k+1])
            {
                t = a[k];
                a[k] = a[k+1];
                a[k+1] = t;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(i==0)
        {
            printf("%d",a[i]);
        }
        else
        {
            printf(" %d",a[i]);
        }
    }
    return 0;
}