프로그램 명: selection1
제한시간: 1 초

다음 애플릿은 선택 정렬이 이루어지는 과정이다.

//// [동작보기 클릭] //////

데이터 수 , 스텝 수가 주어질 때 위와 같이 동작하도록 한 후 주어진 스텝 후의 배열의 상태를 출력하는 것이다.

예를 들어 7 개의 데이터가 주어지고 , 2 스텝 후의 상태는

             6 2 9 8 3 4 7
1 번째 스텝: 2 6 9 8 3 4 7
2 번째 스텝: 2 3 9 8 6 4 7
2 3 9 8 6 4 7 를 출력하면 된다.

입력

입력은 첫 줄은 데이터의 개수 n, 스텝 수 s 가 주어진다. ( 1 <= s < n ) 다음 줄에는 n 개의 데이터가 입력으로 주어진다. 각 수는 -1000 에서 1000 사이 정수이다.

n 은 1000 이하의 양의 정수이다.

출력

한 줄에 출력한다.

입출력 예

입력

7 2
6 2 9 8 3 4 7

출력

2 3 9 8 6 4 7

[질/답] [제출 현황] [푼 후(4)]
[ 채 점 ] [홈으로]  [뒤 로]