2020년 4회 정보처리기사 기출문제 27번

27. 다음 초기 자료에 대하여 삽입 정렬(Insertion Sort)을 이용하여 오름차순 정렬할 경우 1회전 후의 결과는?

① 3, 4, 8, 7, 9     ② 3, 4, 9, 7, 8

③ 7, 8, 3, 4, 9      ❹ 3, 8, 4, 9, 7

 

 

문제 분석 및 해설

이 문제는 **삽입 정렬(Insertion Sort)**을 사용하여 오름차순으로 정렬하는 과정에서 1회전 후의 결과를 찾는 문제입니다.

삽입 정렬(Insertion Sort) 알고리즘 설명

삽입 정렬은 현재 값을 정렬된 부분에 적절한 위치에 삽입하는 방식입니다. 기본적으로 처음부터 차례대로 배열을 처리하면서, 현재 값보다 작은 값들이 있는 위치로 이동시키며 정렬합니다.

삽입 정렬의 기본 과정:

1. 배열을 왼쪽부터 오른쪽으로 하나씩 처리합니다.
2. 각 값은 이미 정렬된 배열에 삽입됩니다.
3. 1회전은 배열에서 첫 번째 값을 제외한 두 번째 값을 올바른 위치로 삽입하는 것입니다.

---

주어진 초기 자료: 8, 3, 4, 9, 7

우리는 삽입 정렬의 1회전 후 결과를 찾아야 합니다.

1. 초기 상태: 8, 3, 4, 9, 7
2. 첫 번째 값(8)은 이미 정렬된 상태로 간주하고, 두 번째 값인 3부터 시작합니다.
   • 3을 8과 비교하여, 3이 더 작으므로 3을 8 앞에 삽입합니다.
   1회전 후 배열 상태: 3, 8, 4, 9, 7

---

1회전 후 결과

1회전 후 배열 상태는: 3, 8, 4, 9, 7입니다.

---

정답

따라서, **1회전 후의 결과는 3, 8, 4, 9, 7**이고, 정답은 ❹입니다.

---

요약 표

회전 배열 상태

초기	8, 3, 4, 9, 7
1회전	3, 8, 4, 9, 7

---

이해가 되셨나요? 😊