정답: 2번 주어진 자료 `[9, 6, 7, 3, 5]`를 버블 정렬을 이용하여 오름차순으로 정렬하는 과정은 다음과 같습니다. 초기 배열: `[9, 6, 7, 3, 5]` **PASS 1:** (가장 큰 원소 9가 맨 뒤로 이동) 1. `[9, 6, 7, 3, 5]` -> 9와 6 비교 후 교환 -> `[6, 9, 7, 3, 5]` 2. `[6, 9, 7, 3, 5]` -> 9와 7 비교 후 교환 -> `[6, 7, 9, 3, 5]` 3. `[6, 7, 9, 3, 5]` -> 9와 3 비교 후 교환 -> `[6, 7, 3, 9, 5]` 4. `[6, 7, 3, 9, 5]` -> 9와 5 비교 후 교환 -> `[6, 7, 3, 5, 9]` PASS 1 결과: `[6, 7, 3, 5, 9]` **PASS 2:** (두 번째로 큰 원소 7이 제 위치로 이동) 1. `[6, 7, 3, 5, 9]` -> 6과 7 비교 (교환 없음) -> `[6, 7, 3, 5, 9]` 2. `[6, 7, 3, 5, 9]` -> 7과 3 비교 후 교환 -> `[6, 3, 7, 5, 9]` 3. `[6, 3, 7, 5, 9]` -> 7과 5 비교 후 교환 -> `[6, 3, 5, 7, 9]` PASS 2 결과: `[6, 3, 5, 7, 9]` **PASS 3:** (세 번째로 큰 원소 6이 제 위치로 이동) 1. `[6, 3, 5, 7, 9]` -> 6과 3 비교 후 교환 -> `[3, 6, 5, 7, 9]` 2. `[3, 6, 5, 7, 9]` -> 6과 5 비교 후 교환 -> `[3, 5, 6, 7, 9]` PASS 3 결과: `[3, 5, 6, 7, 9]` 따라서 PASS 3의 결과는 `3, 5, 6, 7, 9`입니다.