1792: 选择排序
Memory Limit：128 MB
Time Limit：5.000 S
Judge Style：Text Compare
Creator：
Submit：39
Solved：20
Description
选择排序(Selection-sort)是一种简单直观的排序算法。
它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
请使用选择排序完成下面的算法。
Input
带排序的数组
3 5 6 1 7 9 2 4 8
Python可以使用来输入行
num = [int(n) for n in input().split()]
Output
排序后的结果
1 2 3 4 5 6 7 8 9
Sample Input Copy
3 5 6 1 7 9 2 4 8
Sample Output Copy
1 2 3 4 5 6 7 8 9