소프트웨어 개발
핵심081
삽입 정렬(Insertion Sort)
출제 빈도
3회
원본 28쪽
| 8 | 5 | 6 | 2 | 4 |
|---|
•초기 상태 :
| 8 | 5 | 6 | 2 | 4 | 5 | 8 | 6 | 2 | 4 |
•1회전 :
두 번째 값을 첫 번째 값과 비교하여 5를 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킨다.
| 5 | 8 | 6 | 2 | 4 | 5 | 6 | 8 | 2 | 4 |
•2회전 :
세 번째 값을 첫 번째, 두 번째 값과 비교하여 6을 8자리에 삽입하고 8을 한 칸 뒤로 이동시킨다.
| 5 | 6 | 8 | 2 | 4 | 2 | 5 | 6 | 8 | 4 |
네 번째 값 2를 처음부터 비교하여 맨 처음에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다.
| 2 | 5 | 6 | 8 | 4 | 2 | 4 | 5 | 6 | 8 |
•4회전 :
다섯 번째 값 4를 처음부터 비교하여 5자리에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다.
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
