소방공무원(경력)_컴퓨터일반 2023년 기출문제 7번

Question

선택정렬과 삽입정렬을 적용할 때, 첫 번째 단계에서는 최솟값이 앞쪽으로 ... 에 관한 핵심 기출문제

Accepted Answer

선택정렬과 삽입정렬을 적용할 때, 첫 번째 단계에서는 최솟값이 앞쪽으로 이동하며 배열이 정렬된다. 주어진 선택정렬 단계에서 정렬된 배열이 4, 3, 9, 1, 2, 6에서 첫 번째 요소가 1로 바뀌어야 하므로, 2번 선택지가 올바르다. 이 단계에서는 1이 가장 작은 값으로 맨 앞에 위치하게 된다.