버블 정렬은 인접한 두 요소를 비교하여 정렬하는 방식으로, 각 패스마다 가장 큰 요소가 맨 끝으로 이동합니다. 주어진 숫자 리스트는 9, 6, 7, 3, 5입니다. 첫 번째 패스(PASS 1)에서는 다음과 같은 비교와 교환이 이루어집니다: 1. 9와 6을 비교 -> 교환하여 6, 9, 7, 3, 5 2. 9와 7을 비교 -> 교환하여 6, 7, 9, 3, 5 3. 9와 3을 비교 -> 교환하여 6, 7, 3, 9, 5 4. 9와 5를 비교 -> 교환하여 6, 7, 3, 5, 9 이로써 첫 번째 패스가 끝나고 리스트는 6, 7, 3, 5, 9가 됩니다. 두 번째 패스(PASS 2)에서는 다음과 같은 비교와 교환이 이루어집니다: 1. 6과 7을 비교 -> 교환 없음으로 6, 7, 3, 5, 9 2. 7과 3을 비교 -> 교환하여 6, 3, 7, 5, 9 3. 7과 5를 비교 -> 교환하여 6, 3, 5, 7, 9 따라서, 두 번째 패스(PASS 2)의 결과는 6, 3, 5, 7, 9입니다. 이 결과는 보기 4와 일치합니다.