12856. 从小到大排序（OJ，入门）（失败）

输入n个正整数，将这n个数从小到大排序，n<=100000。

输入格式:

输入共2行，第一行输入一个正整数n，第2行输入n个正整数，数与数之间用空格隔开。

输出格式:

输出1行，n个数，为排序后从小到大的数。

限制:

n<=100000

样例 1 :

输入:
3
3 2 1

输出:
1 2 3

C语言：

#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 i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				int temp;
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	for(int i=0;i<n;i++)
		printf("%d",a[i]);
	return 0;
}