文理学院程序设计在线练习


冒泡排序练习

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1873   Accepted Submission(s): 1114
Problem Description

输入n个数据。利用冒泡排序进行编程(先排最大值),输出第k轮排序后的数列状况。

Input

每组测试包含两行,分别是整数n,k (0<=k<n<100),以及n个原始数据。

Output

输出第k轮排序后的数列结果(数据之间1个空格,尾端无多余空格)。

Sample Input
6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7
5 1
3 1 7 2 5
Sample Output
1 2 3 5 6 8
6 7 8 9
4 3 2 9 7
1 3 2 5 7