다음과 같이 오름차순 정렬을 수행하는 알고리즘은?
초기 상태 | 5 | 20 | 17 | 6 | 2 | 13 | 10 |
1단계 | 5 | 20 | 17 | 6 | 2 | 13 | 10 |
2단계 | 5 | 17 | 20 | 6 | 2 | 13 | 10 |
3단계 | 5 | 6 | 17 | 20 | 2 | 13 | 10 |
4단계 | 2 | 5 | 6 | 17 | 20 | 13 | 10 |
5단계 | 2 | 5 | 6 | 13 | 17 | 20 | 10 |
6단계 | 2 | 5 | 6 | 10 | 13 | 17 | 20 |
- ①병합 정렬
- ②삽입 정렬
- ③선택 정렬
- ④퀵 정렬
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)