다음은 입력으로 들어온 배열 [70, 11, 31, 3, 17, 9, 32, 23]에 대하여 오름차순으로 버블 정렬 알고리즘의 수행 과정을 단계별로 나타낸 것으로 (가)에 해당하는 것은?
<초기 상태> 단계 0: [70, 11, 31, 3, 17, 9, 32, 23]단계 1: [11, 31, 3, 17, 9, 32, 23, 70]단계 2: [11, 3, 17, 9, 31, 23, 32, 70]단계 3: [](가)⋮
- ①3, 9, 11, 23, 17, 31, 32, 70
- ②3, 11, 9, 17, 23, 31, 32, 70
- ③11, 3, 9, 17, 23, 31, 32, 70
- ④11, 3, 17, 9, 23, 31, 32, 70
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)