/*要求实现一个排序类,只有一个共有方法(没有其它属性和方法),功能是实现对一个数组的从小到大排序。该方法的参数是一个整型数组。
另外要求在主程序入口中,读入数据,在通过调用排序类的排序方法后,按照排序后的数组的先后顺序输出数据。
Input
第一行是一个整数N
然后是N个整数。
Output
N个整数排列一行,中间用英文逗号分隔,最后有回车。参见样例
Sample Input
5
3 5 1 7 9
Sample Output
1,3,5,7,9
*/
import java.util.*;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a;
Scanner in=new Scanner(System.in);
a=in.nextInt();
int b[];
b=new int [a];
for(int u=0;u<a;u++)
{b[u]=in.nextInt();}
Paixu paixu =new Paixu();
paixu.sort(b);
for(int q=0;q<a-1;q++)
{System.out.print(b[q]+",");
}System.out.println(b[a-1]);}
}
class Paixu{
public void sort (int b[])
{int k;
for(int i=0;i<b.length-1;i++)
{
k=i;
for(int j=i+1;j<b.length;j++)
if(b[j]<b[k])
k=j;
if(k!=i)
{int temp =b[i];
b[i]=b[k];
b[k]=temp;
}
}
}}