정답: 2번

초기 자료가 제공되지 않았습니다. 선택 정렬의 과정을 보여주고 제공된 정답(보기 2)에 도달하기 위해, 초기 배열을 `[9, 5, 4, 11, 8]`로 가정하고 진행합니다.

**선택 정렬(Selection Sort) - 오름차순**

**초기 배열:** `[9, 5, 4, 11, 8]`

**Pass 1:**
1.  현재 정렬되지 않은 부분은 전체 배열 `[9, 5, 4, 11, 8]` (인덱스 0부터 4)입니다.
2.  이 부분에서 가장 작은 원소는 `4`이며, 인덱스 `2`에 위치합니다.
3.  `arr[0]`의 `9`와 `arr[2]`의 `4`를 교환합니다.
4.  배열 상태: `[4, 5, 9, 11, 8]`

**Pass 2:**
1.  현재 정렬되지 않은 부분은 `[5, 9, 11, 8]` (인덱스 1부터 4)입니다.
2.  이 부분에서 가장 작은 원소는 `5`이며, 인덱스 `1`에 위치합니다.
3.  `arr[1]`의 `5`는 이미 가장 작은 원소이므로, 자기 자신과 교환하거나 교환하지 않습니다.
4.  배열 상태: `[4, 5, 9, 11, 8]`

Pass 2를 진행한 후의 정렬된 값은 `[4, 5, 9, 11, 8]`이며, 이는 보기 2와 일치합니다.