K정렬

양의 정수 k와 k로 정렬된 정수배열을 입력받아 정렬된 배열을 반환하는 함수를 작성합니다.

k로 정렬된 배열은 부분적으로 정렬된 배열로, 모든 요소가 정렬된 위치로부터 최대 K만큼 떨어진 위치에 있게 됩니다. 예를 들어 배열[3, 1, 2, 2]은 배열의 각 요소가 정렬된 위치에서 가장 멀리 떨어진 경우가 3이기 때문에 k=3 입니다.

예제 1

입력

arr = [3, 2, 1, 5, 4, 7, 6, 5]
k = 3

출력

[1, 2, 3, 4, 5, 5, 6, 7]