1361_简单选择排序

有n个无序的整数，试把它们从小到大排序。

要求：本题采用简单选择排序法来完成。

输入的第一行是整数n ( 0 < n ≤ 100000 )，表示有n个整数。

第二行是n个整数。

输出每一趟选择之后的结果，一趟一行。每个整数后跟一个空格作为分隔。

10
49 14 38 74 96 65 8 49 55 27

8 14 38 74 96 65 49 49 55 27
8 14 38 74 96 65 49 49 55 27
8 14 27 74 96 65 49 49 55 38
8 14 27 38 96 65 49 49 55 74
8 14 27 38 49 65 96 49 55 74
8 14 27 38 49 49 96 65 55 74
8 14 27 38 49 49 55 65 96 74
8 14 27 38 49 49 55 65 96 74
8 14 27 38 49 49 55 65 74 96