27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다 3회전 후의 결과로 옳은 것은?

[정보처리기사 기출문제 해설] 27번 – 선택 정렬 알고리즘 3회전 결과 확인 문제
📌 출처: 2020년 정보처리기사 필기 3회차
📖 과목: 소프트웨어 개발

---

27. 다음 자료에 대하여 선택(Selection) 정렬을 이용하여 오름차순으로 정렬하고자 한다 3회전 후의 결과로 옳은 것은?

 

초기값: 37, 14, 17, 40, 35

 

① 14, 17, 37, 40, 35
② 14, 37, 17, 40, 35
③ 17, 14, 37, 35, 40
④ 14, 17, 35, 40, 37

---

✅ 정답: ④ 14, 17, 35, 40, 37

---

💡 선택 정렬(Selection Sort) 개념 설명

선택 정렬은 정렬되지 않은 데이터 집합에서 가장 작은(또는 큰) 값을 선택하여 앞쪽부터 차례대로 배치하는 방식의 정렬 알고리즘입니다.

작동 방식 (오름차순 기준)
1회전: 전체 중 최솟값을 첫 번째 자리에
2회전: 두 번째부터 끝까지 중 최솟값을 두 번째 자리에
3회전: 세 번째부터 끝까지 중 최솟값을 세 번째 자리에
… 반복

---

🔍 정답 해설

초기 데이터:
[37, 14, 17, 40, 35]

1회전:
→ 최솟값 14을 1번째 자리로
→ [14, 37, 17, 40, 35]

2회전:
→ 37, 17, 40, 35 중 최솟값 17을 2번째 자리로
→ [14, 17, 37, 40, 35]

3회전:
→ 37, 40, 35 중 최솟값 35를 3번째 자리로
→ ✅ [14, 17, 35, 40, 37]

따라서 3회전 후 결과는 보기 ④가 맞습니다.

---

🎯 핵심 요약

• 선택 정렬은 가장 작은 값을 반복적으로 선택하여 앞쪽에 배치하는 방식입니다.
• 3회전이면 앞의 세 자리는 정렬된 상태가 되며, 나머지는 남아 있을 수 있습니다.
• 순서대로 회전 과정을 정확히 따라가며 확인하는 것이 핵심입니다.