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;}