편집복원내용 검수 완료2023년 정보처리기사 3회 필기 · 소프트웨어 개발 · 34번

삽입 정렬에서 key=a[i]를 보관하고 큰 원소를 오른쪽으로 이동한다. 아래 중간 상태에서 a[j+1]=key를 실행한 직후 배열은?

초기 배열: [16, 12, 14, 18], i=1, key=12

16을 오른쪽으로 한 칸 이동한 직후: a=[16, 16, 14, 18], j=-1

내부 반복을 끝낸 뒤 실행할 문장: a[j+1] = key

정답·상세해설

정답 2번

원래 값 12는 덮어쓰기 전에 key에 보관되어 있다. 이동 직후 배열에 16이 두 번 보여도 아직 삽입할 자리를 비우는 중이다. j=-1이므로 j+1=0에 key=12를 넣으면 [12, 16, 14, 18]이 된다. 세 번째 원소 14까지 정렬한 상태와는 다르다.

콘텐츠 기록