정답: 3번 주어진 배열: `5, 4, 3, 2, 1` 삽입(Insertion) 정렬을 이용하여 오름차순으로 정렬하는 과정은 다음과 같다. **초기 상태:** `[5, 4, 3, 2, 1]` **1회전:** - 두 번째 원소 `4`를 정렬된 부분(첫 번째 원소 `5`)에 삽입한다. - `4`는 `5`보다 작으므로, `5`를 뒤로 밀고 `4`를 삽입한다. - 결과: `[4, 5, 3, 2, 1]` **2회전:** - 세 번째 원소 `3`을 정렬된 부분(`4, 5`)에 삽입한다. - `3`은 `5`보다 작으므로 `5`를 뒤로 밀고 `3`과 `4`를 비교한다. - `3`은 `4`보다 작으므로 `4`를 뒤로 밀고 `3`을 삽입한다. - 결과: `[3, 4, 5, 2, 1]` **3회전:** - 네 번째 원소 `2`를 정렬된 부분(`3, 4, 5`)에 삽입한다. - `2`는 `5`보다 작으므로 `5`를 뒤로 밀고 `2`와 `4`를 비교한다. - `2`는 `4`보다 작으므로 `4`를 뒤로 밀고 `2`와 `3`을 비교한다. - `2`는 `3`보다 작으므로 `3`을 뒤로 밀고 `2`를 삽입한다. - 결과: `[2, 3, 4, 5, 1]` 따라서 3회전 후의 결과는 `2, 3, 4, 5, 1`이다. 이는 보기 3번과 일치한다.