*해설

버블 정렬은 주어진 파일에서 인접한 두 개의 레코드 키 값을 비교하여 그 크기에 따라 레코드 위치를 서로 교환하는 정렬 방식으로 아래와 같은 과정으로 진행됩니다.

- 초기상태 : 9, 6, 7, 3, 5
- 1회전
6, 9, 7, 3, 5 → 6, 7, 9, 3, 5 → 6, 7, 3, 9, 5 → 6, 7, 3, 5, 9