[파이썬] 23882 알고리즘 수업 - 선택 정렬 2

n, k = map(int, input().split())
li = list(map(int, input().split()))
count = 0

for i in range(n - 1, 0, -1):
    idx = li.index(max(li[:i + 1]))
    if idx != i:
        li[idx], li[i] = li[i], li[idx]
        count += 1
        if count == k:
            print(*li)
            exit()
print(-1)

선택 정렬