에듀윌
·
선택 정렬
선택 정렬
SELECTION SORT
전체에서 최솟값을 골라 맨 앞과 교환 —
1회전 후 맨 앞 확정
초기 배열
최솟값 14 선택
37
14
17
40
35
1회전 결과
14 ↔ 37 교환
14
37
17
40
35
🏃
운동회 줄세우기 — 선생님이
전체를 둘러보고
가장 키 작은 학생을 맨 앞으로. 매번 '최솟값을 선택'.
시험 표식
1회전 후
맨 앞 한 자리에 최솟값
확정. 삽입과 결과가 우연히 같을 수 있으니
확정된 자리 개수
로 구분.