编程题：选择排序
选择排序，从头至尾扫描序列,找出最小的一个元素，和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。
### 输入格式:
输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。
### 输出格式:
给出选择排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。
### 输入样例1:
in
7
4 5 7 6 3 2 1
### 输出样例1:
out
1 5 7 6 3 2 4
1 2 7 6 3 5 4
1 2 3 6 7 5 4
1 2 3 4 7 5 6
1 2 3 4 5 7 6
1 2 3 4 5 6 7
### 输入样例2:
in
5
1 2 3 5 4
### 输出样例2:
out
1 2 3 4 5
答案：若无答案欢迎评论
### 输入格式:
输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。
### 输出格式:
给出选择排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。
### 输入样例1:
in
7
4 5 7 6 3 2 1
### 输出样例1:
out
1 5 7 6 3 2 4
1 2 7 6 3 5 4
1 2 3 6 7 5 4
1 2 3 4 7 5 6
1 2 3 4 5 7 6
1 2 3 4 5 6 7
### 输入样例2:
in
5
1 2 3 5 4
### 输出样例2:
out
1 2 3 4 5
答案：若无答案欢迎评论