정답: 4번 주어진 자료 `9, 6, 7, 3, 5`를 버블 정렬을 이용하여 오름차순으로 정렬하는 과정은 다음과 같습니다. 초기 배열: `[9, 6, 7, 3, 5]` **PASS 1:** 1. `(9, 6)` 비교: 9 > 6 이므로 교환 -> `[6, 9, 7, 3, 5]` 2. `(9, 7)` 비교: 9 > 7 이므로 교환 -> `[6, 7, 9, 3, 5]` 3. `(9, 3)` 비교: 9 > 3 이므로 교환 -> `[6, 7, 3, 9, 5]` 4. `(9, 5)` 비교: 9 > 5 이므로 교환 -> `[6, 7, 3, 5, 9]` PASS 1 결과: `[6, 7, 3, 5, 9]` (가장 큰 값 9가 마지막 위치로 이동) **PASS 2:** (마지막 원소 9는 정렬이 완료되었으므로, `[6, 7, 3, 5]`에 대해 비교를 수행합니다.) 1. `(6, 7)` 비교: 6 < 7 이므로 교환 없음 -> `[6, 7, 3, 5, 9]` 2. `(7, 3)` 비교: 7 > 3 이므로 교환 -> `[6, 3, 7, 5, 9]` 3. `(7, 5)` 비교: 7 > 5 이므로 교환 -> `[6, 3, 5, 7, 9]` PASS 2 결과: `[6, 3, 5, 7, 9]` 따라서 PASS 2의 결과는 `6, 3, 5, 7, 9`입니다.