정보처리기사_필기 2020년 기출문제 27번

Question

삽입 정렬(Insertion Sort)에서는 배열을 왼쪽부터 차례로 정렬... 에 관한 핵심 기출문제

Accepted Answer

삽입 정렬(Insertion Sort)에서는 배열을 왼쪽부터 차례로 정렬합니다. 주어진 초기 자료 '8, 3, 4, 9, 7'에서 첫 번째 요소인 '8'을 기준으로 '3'을 비교하여 '3'이 더 작으므로 '3'을 '8'의 앞에 삽입합니다. 그 결과는 '3, 8, 4, 9, 7'이 되며, 다음 요소들을 고려하지 않은 1회전 후의 결과로는 '3, 8, 4, 9, 7'이 됩니다. 4번이 정답입니다.