← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 3회 필기 · 소프트웨어 개발 · 34번
[16, 12, 14, 18]에 삽입 정렬 첫 번째 회전을 적용한 결과는?
- 1
[16, 14, 12, 18]
오답 이유세 번째 원소까지 처리한 배열이라 첫 회전 결과가 아니다. - 2
[12, 16, 14, 18]
정답 근거두 번째 원소 12를 정렬 구간 [16]에 삽입해 앞의 두 값만 [12, 16]로 바뀐다. - 3
[12, 14, 16, 18]
오답 이유첫 회전에서는 14를 이동하지 않는다. - 4
[16, 12, 18, 14]
오답 이유마지막 두 원소는 아직 정렬 대상에 포함되지 않는다.
정답·상세해설정답 2번
삽입 정렬의 첫 회전은 두 번째 원소 12만 앞의 정렬 구간에 삽입한다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21