CBTNow

[7급 국가직 알고리즘 2024년 23번]

배열 A를 오름차순으로 정렬하기 위해 5, 3, 1의 간격을 사용하여 셸(Shell) 정렬을 수행할 때, 간격 3에 대한 처리까지 수행을 완료한 후의 배열 A의 상태로 옳은 것은?
i
0
1
2
3
4
5
6
7
8
9
10
A[i]
9
18
26
21
4
17
13
2
6
24
8
알고리즘
  1. ①4 9 13 26 6 8 18 24 2 17 21
  2. ②6 4 2 8 13 9 18 17 21 24 26
  3. ③9 2 6 13 4 17 21 8 26 24 18
  4. ④9 18 26 4 17 21 2 6 13 8 24

선지를 골라 바로 채점해 보세요.

정답 ②

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

신고가 접수됐습니다. 감사합니다.

오류 신고