16.다음 자료에 대하여 버블 정렬을 사용하여 오름차순으로 정렬 하고자 할 경우 1회전 후의 결과로 옳은 것은?

해설

8 3 5 9 7 [8 3] 5 9 7 -- 8과 3을 바꿈 3 [8 5] 9 7 -- 8과 5를 바꿈 3 5 [8 9] 7 -- 8과 9를 비교 했지만 정상적인 오름차순이므로 다음단계로 3 5 8 [9 7] -- 9와 7을 바꿈 3 5 8 7 9 -- 여기까지가 1회전 완전한 오름차순이 아니므로 다시 처음부터 같은 방식으로 버블소트 실행 . 2회전이 실행~ ...