BOJ15654 N과 M 5

import sys
sys.setrecursionlimit((10**5))

N, M = map(int, input().split())

elem = list(map(int, input().split()))
elem.sort()

check = [0] * N
ans = [0] * N

def recur(idx):
	
	if idx >= M:
		print(' '.join(map(str, ans[:M])))
		return

	for i in range(0, N):
		if check[i]:
			continue
		ans[idx] = elem[i]
		check[i] = True
		recur(idx+1)
		check[i] = False

recur(0)