Problem1905--选择排序

1905: 选择排序

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

输入n个正整数,用选择排序输出升序排列后的结果。【必须使用选择排序:即找到最大值和最后一个交换,再在剩下的n-1个数中继续选一个最大值和倒数第2个交换,如此循环,直至全部有序。】

Input

第1行输入一个正整数n,表示输入的待排序正整数个数。
第2行输入n个正整数,两两之间用空格隔开。

Output

输出按照升序排序之后的n个正整数,两两之间用空格隔开。

Sample Input Copy

4
2 1 3 4

Sample Output Copy

1 2 3 4

Source/Category