编程题：m趟选择排序

先在第一行输入整数n和m，再在第二行输入n个整数构成的数列，要求利用选择排序（每趟排序最多交换一次）进行排序，并输出第m趟排序后的数列状况。请把选择排序定义为一个函数。

### 输入格式:

测试数据有多组，处理到文件尾。对于每组测试，先在第一行输入整数n和m（1<m<n<=40），再在第二行输入n个整数。

### 输出格式:

对于每组测试，输出m趟选择排序后的结果，每两个数据之间留一个空格。

### 输入样例:

in
6 3
3 5 1 2 8 6
4 3
9 8 7 6



### 输出样例:

out
1 2 3 5 8 6
6 7 8 9



### 说明:
这题描述和教材《程序设计竞赛入门（Python版）》上的代码不对应，这里要求每趟排序最多交换一次。





答案：若无答案欢迎评论