Problem A: 【一维数组】选择排序
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:104
Solved:75
Description
读入一个n,再读入n个数,用选择排序将他们按从大到小的顺序排列后输入。
Input
输入文件包含两行,第1行为一个正整数n,n<=10000,第2行为n个整数,每个数之间用一空格分隔。
Output
输出文件仅一行,为排好序的n个数,每个数之间用一个空格分隔。
Sample Input Copy
5
23 77 17 98 65
Sample Output Copy
98 77 65 23 17
HINT
选择排序是一种简单直观的排序算法,其基本思路是在未排序的序列中找到最小(或最大)元素,然后将其存放到序列的起始位置。