다음 자료를 버블 정렬을 이용하여 오름차순으로 정렬할 경우 Pass 2의 결과는? 9, 6, 7, 3, 5

정답 4번

첫 번째 회전에서 인접 원소를 차례로 비교하면 `6, 7, 3, 5, 9`가 되어 최댓값 9가 끝에 확정된다. 두 번째 회전에서는 6과 7, 7과 3, 7과 5를 비교해 `6, 3, 5, 7, 9`가 된다. 따라서 Pass 2의 결과는 ④다.