网上最简便的方法（考noip的可以记一记）

#include <iostream>
#include <cstdio>
#include <cstdlib>
int n;
int a[100001];
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
    qsort(a+1,n,sizeof(a[0]),cmp);
    for(int i=1;i<=n;i++)
     printf("%d ",a[i]);
    return 0;
}