N个数从小到大排序

题目描述

输入一个正整数N和N个整数，将它们按从小到大的顺序进行排序后输出。

输入

输入一个正整数N（1≤N≤100）和N个整数，用空格分隔。

输出

将这N个数按从小到大的顺序重新输出

样例输入
10 -4 5 12 88 23 -9 2 0 8 10
5 12 3 4 9 -2

样例输出
-9 -4 0 2 5 8 10 12 23 88
-2 3 4 9 12

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