[에듀고시] [계리직공무원 컴퓨터일반] [컴퓨터일반] 기출적중 15.

 

 

[기출문제 정답/해설]

15. <보기>와 같이 수행되는 정렬 알고리즘으로 옳은 것은?

<보기>

단계 0 : 6 5 8 9 4 2 단계 1 : 6 5 8 2 4 9 단계 2 : 6 5 4 2 8 9 단계 3 : 2 5 4 6 8 9 단계 4 : 2 4 5 6 8 9 단계 5 : 2 4 5 6 8 9

① 셀 정렬(shell sort)

② 히프 정렬(heap sort)

③ 버블 정렬(bubble sort)

④ 선택 정렬(selection sort)