1400: 选择排序
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：0
题目描述
读入一个n，再读入n个数,用选择排序将他们按从大到小的顺序排列后输出。
输入
输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数，每个数之间用一空格分隔。
输出
输出文件仅一行，为排好序的n个数,每个数之间用一个空格分隔。
样例输入
5
23 77 17 98 65样例输出
98 77 65 23 17提示
从打擂法排序到选择排序
¢ 相同点：
— 思想与打擂法排序一样，从剩余的数中找次最小数（或最大数）依次放到1、2、3···n位，而剩余数是变化的，由n个、n-1个、n-2个……直到剩最后一个数为止。
¢ 区别:
— 擂台设在不同的位置，第1轮设在a[1] ，第2轮设在a[2]，第i轮设在a[i]；
— 在每一轮中，只要发现比擂台上的数小就交换。