Problem D: 排序（难度:3）

Problem D: 排序（难度:3）

Description

给你n个小写字母，按照字母升序排列后输出。

Input

第一行：n

第二行：n个小写字母，每两个中间以一个空格隔开。

Output

按照升序排序后输出。

Sample Input

3

c b a

Sample Output

a b c

HINT

#include<stdio.h>

#include<string.h>

int main()

{

    int n,i,j;

    char a[100];

    while(scanf("%d",&n)!=EOF)

    {

        for(i=0;i<n;i++)

        {

            getchar();

            scanf("%c",&a[i]);

        }

        for(i=0;i<n-1;i++)

        {

            for(j=0;j<n-1-i;j++)

            {

                if(a[j]>a[j+1])

                {

                    char t=a[j];

                    a[j]=a[j+1];

                    a[j+1]=t;

                }

            }

        }

        for(i=0;i<n;i++)

        {

            if(i==n-1)

                printf("%c",a[i]);

            else

                printf("%c ",a[i]);

        }

    }

    return 0;

}