[9급 국가직 알고리즘 2026년 19번]

다음과 같이 오름차순 정렬을 수행하는 알고리즘은?
초기 상태
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
알고리즘
  1. 병합 정렬
  2. 삽입 정렬
  3. 선택 정렬
  4. 퀵 정렬
정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)