wikioi 1545 最简单的排序


题目描述 Description

实现从小到大排序。

输入描述 Input Description

第一行一个整数n

第二行：n个整数，每个用空隔隔开。

输出描述 Output Description

从小到大依次数据，每行一个，共n行。

样例输入 Sample Input

6

1

2

5

4

3

2

样例输出 Sample Output

1

2

2

3

4

5

数据范围及提示 Data Size & Hint

最简单的排序，供初学者练习，不要想太复杂。

n<=12

#include<cstdio>
#include<cstdlib>

const int maxl=1000;
int A[maxl];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&A[i]);
for(int i=0;i<n-1;i++)
for(int j=0;j<n-1-i;j++)
{
if(A[j]>A[j+1])
{
int temp=A[j];
A[j]=A[j+1];
A[j+1]=temp;
}
}
for(int j=0;j<n;j++)
printf("%d\n",A[j]);
return 0;
}