배운 내용을 바탕으로 선택 정렬을 구현해봅시다. 선택 정렬은 아래와 같은 연산을 반복하여 구현할 수 있습니다.
- 주어진 범위에서 최소 값의 위치를 찾는다.
- 최소 값을 해당 범위의 가장 앞 숫자와 자리를 바꾼다.
- 이후, 나머지 범위에 대해 위의 과정을 반복한다.
이를 수행하는 과정을 나열해보면 다음과 같다
- 0~(N-1)번째 칸에서 최소값을 구하여 0번째 칸과 위치를 변경한다.
- 1~(N-1)번째 칸에서 최소값을 구하여 1번째 칸과 위치를 변경한다.
- ...
- (N-2)~(N-1)번째 칸에서 최소값을 구하여 (N-2)번째 칸과 위치를 변경한다.
입력 형식
첫 줄에 전체 데이터의 수 N이 주어진다. N은 1,000이하의 자연수이다.
두번째 줄에 32비트 정수형 데이터가 공백으로 구분되어 총 N개가 주어진다.
출력 형식
한 줄에 N개의 데이터를 오름차순으로 정렬하여 출력한다. 각 데이터는 하나의 공백으로 구분되어 있어야 한다.