에듀윌
·
Q2 해설
정답 해설
①
정답 · 삽입 정렬 PASS 1
3, 8, 4, 9, 7
핵심
앞 두 자리 정렬
3
8
4
9
7
① ✅
2번 원소
3
을 꺼내 8 앞으로 →
앞 두 자리 정렬
. 정답.
②
PASS 2
결과 — 4가 8 앞으로 이동한 상태
③
정렬 완료
상태
④
7이 9 앞으로 이동한 잘못된 추적
합격 공식
삽입 1회전 →
앞 두 자리 정렬
. 선택 정렬 결과(3,8,4,9,7)와 우연히 같지만 문제가 '삽입'을 명시했으니 ①.