poj1833

//============================================================================
// Name        : 1833.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <stdio.h>
#include <algorithm>
using namespace std;

#define MAX_N 1024
int data[MAX_N];

void myswap(const int& a, const int& b) {
	int temp = data[a];
	data[a] = data[b];
	data[b] = temp;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		int n, k;
		scanf("%d %d",&n, &k);
		for (int i = 0; i < n; i++) {
			scanf("%d", &data[i]);
		}
		while (k--) {
			int last = n - 2;
			int max = data[n - 1];
			while (last >= 0 && data[last] > max) {
				max = data[last];
				last--;
			}
			if (last >= 0) {
				int min = 999999;
				int index = 0;
				for (int ok = last + 1; ok < n; ok++) {
					if (data[ok] > data[last]) {
						if (data[ok] < min) {
							min = data[ok];
							index = ok;
						}
					}
				}
				myswap(last, index);
			}
			sort(&data[last + 1], &data[n]);
		}
		for (int i = 0; i < n - 1; i++) {
			printf("%d ",data[i]);
		}
		printf("%d\n",data[n-1]);
	}
	return 0;
}