기출문제
정보처리기사 2021년 22번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
정렬 과정에서 9, 6, 7, 3, 5를 기준으로 PASS 3을 적용하면, 처음 3개의 원소(9, 6, 7)를 선택하여 정렬하게 됩니다. 이 과정에서 9, 6, 7이 정렬되고, 이후에 남은 원소인 3과 5를 추가하여 최종적으로 정렬하면 3, 5, 6, 7, 9의 순서가 생성됩니다. 따라서 선택지는 3번(3, 5, 6, 7, 9)입니다.