冒泡排序（bubbleSort.cpp）

冒泡排序1：bubbleSort1.cpp

【题目描述】

给定整数n（待排序整数的个数）和k（冒泡排序的趟数）、以及n个待排序的整数，要求从小到大进行k趟冒泡排序，并输出第k趟冒泡排序后的结果，各整数之间用一个空格隔开。每趟排序从左到右扫描未排序数据，并将最大的元素交换（移动）到未排序数据的右端。

【输入】

输入bubbleSort1.in的第一行有一个整数n（1<n≤30000），为待排序数据的个数；紧接着一行共有n个待排序的整数，每个整数之间用空格隔开；第三行有一个整数k（k³1），为第几趟冒泡排序。

【输出】

输出bubbleSort1.out包括n个整数，是第k趟冒泡排序后的结果，各整数之前有一个空格隔开。

【输入输出样例1】

<