다음 자료를 삽입 정렬을 이용하여 오름차순으로 정렬할 경우 “pass … | [정보처리산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 2회차
다음 자료를 삽입 정렬을 이용하여 오름차순으로 정렬할 경우 “pass 5”의 결과는?
1
14, 15, 27, 32, 38, 6, 21
2
14, 15, 32, 38, 27, 6, 21
3
6, 14, 15, 27, 32, 38, 21
4
6, 14, 15, 21, 27, 32, 38
해설
pass5의 결과는 6, 14, 15, 27, 32, 38, 21이다.
삽입 정렬은 2번째 원소부터 자신보다 앞쪽의 정렬된 부분에 알맞은 위치를 찾아 삽입하는 방식으로, pass 순서는 원소 하나씩 추가하며 진행된다.
초기 자료: 32, 14, 15, 38, 27, 6, 21
pass1(14 삽입): 14, 32, 15, 38, 27, 6, 21
pass2(15 삽입): 14, 15, 32, 38, 27, 6, 21
pass3(38 삽입, 이미 정렬 위치): 14, 15, 32, 38, 27, 6, 21
pass4(27 삽입): 14, 15, 27, 32, 38, 6, 21
pass5(6 삽입): 6, 14, 15, 27, 32, 38, 21
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.