题目描述
从键盘输入n个整数,用选择排序法将他们按从小到大的顺序排列后输出。
输入
输入文件包含两行，第1行为一个正整数n，n<=10000，第2行为n个整数。
输出
输出文件仅一行，为排好序的n个数。数字之间用空格分开
样例输入
8
49 38 65 97 76 13 27 49
样例输出
13 27 38 49 49 65 76 97
基本思想：每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。对于样例数据：
初 始 关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13［38 65 97 76 49 27 49］
第二趟排序后 13 27［65 97 76 49 38 49］
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [76 97 65 49]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 65 76 [97]
最后排序结果 13 27 38 49 49 65 76 97
参考程序和运行结果：
