에듀윌 · 삽입 정렬
삽입 정렬
INSERTION SORT

2번 원소부터 앞쪽 정렬 영역에 끼워 넣기 — 1회전 후 앞 두 자리

초기 배열2번 원소 14 꺼냄
37
14
17
40
35
1회전 결과14 < 37 → 앞으로
14
37
17
40
35
🃏
카드 게임 — 새 카드를 손에 든 정렬된 카드 사이 알맞은 자리에 쏙. 정렬 영역이 한 장씩 늘어남.
시험 표식
1회전 후 앞 두 자리 정렬. 회전 수 = 정렬된 영역 길이 − 1 공식으로 추적.
2과목 · 삽입 정렬 09/41