2018년 1회 정보처리기사 기출문제 3번

3. 다음 자료에 대하여 삽입(insertion) 정렬 기법을 사용하여 오름차순으로 정렬하고자 한다. 1회전 후의 결과는?

① 4, 3, 2, 1, 5     ② 3, 4, 5, 2, 1

❸ 4, 5, 3, 2, 1     ④ 1, 2, 3, 4, 5

 

300x250

 

이번 문제는 **삽입 정렬(Insertion Sort)**의 1회전 후 상태를 묻고 있습니다.
정보처리기사 시험에서 자주 나오는 유형이니, 단계별 설명과 함께 쉽게 정리해 드릴게요!

---

✅ 삽입 정렬이란?

삽입 정렬은 왼쪽에서부터 차례대로 한 칸씩 데이터를 보면서
앞에 있는 정렬된 부분과 비교하여 알맞은 위치에 삽입하는 방식입니다.

---

✅ 주어진 자료

5, 4, 3, 2, 1

---

✅ 삽입 정렬 1회전 설명 ✏️

• 1회전에서는 두 번째 원소(4) 를 보고, 그 앞의 원소(5) 와 비교합니다.
• 4 < 5이므로, 5를 뒤로 밀고, 4를 앞에 삽입합니다.

[5, 4, 3, 2, 1]  
→ 4 < 5 → 5를 뒤로 밀고 4 삽입  
→ [4, 5, 3, 2, 1]

---

✅ 회전별 결과 표

회전 수 정렬 과정 (앞쪽만 정렬됨)

초기	5, 4, 3, 2, 1
1회전 후	4, 5, 3, 2, 1

---

✅ 보기 비교

보기 배열 상태 맞는지?

①	4, 3, 2, 1, 5	❌ 틀림 (5가 맨 뒤로 간 건 버블 정렬 느낌)
②	3, 4, 5, 2, 1	❌ 틀림 (1회전인데 너무 많이 바뀜)
❸	4, 5, 3, 2, 1	✅ 정답
④	1, 2, 3, 4, 5	❌ 틀림 (최종 정렬 결과)

---

✅ 정답

👉 정답: ❸ 4, 5, 3, 2, 1

---

✅ 삽입 정렬 핵심 요약 📝

특징 설명

정렬 방식	앞에서부터 차례로 비교하며 삽입
1회전	두 번째 값을 앞의 값들과 비교하여 정렬
장점	구현이 쉬움, 거의 정렬된 데이터에 유리

---