정답: 3번 버블 정렬은 인접한 두 원소를 비교하여 정렬 순서에 맞지 않으면 교환하는 방식이다. 오름차순 정렬이므로 왼쪽 원소가 오른쪽 원소보다 크면 교환한다. 주어진 자료: 37, 14, 17, 40, 35 **1회전:** 1. (37, 14) 비교: 37 > 14 이므로 교환 -> 14, 37, 17, 40, 35 2. (37, 17) 비교: 37 > 17 이므로 교환 -> 14, 17, 37, 40, 35 3. (37, 40) 비교: 37 < 40 이므로 교환 없음 -> 14, 17, 37, 40, 35 4. (40, 35) 비교: 40 > 35 이므로 교환 -> 14, 17, 37, 35, 40 1회전 후 결과: 14, 17, 37, 35, 40 (가장 큰 값 40이 맨 뒤로 이동) **2회전:** (1회전 후 결과에서 다시 시작하며, 마지막 원소는 이미 정렬되었으므로 비교 대상에서 제외될 수 있다.) 1. (14, 17) 비교: 14 < 17 이므로 교환 없음 -> 14, 17, 37, 35, 40 2. (17, 37) 비교: 17 < 37 이므로 교환 없음 -> 14, 17, 37, 35, 40 3. (37, 35) 비교: 37 > 35 이므로 교환 -> 14, 17, 35, 37, 40 2회전 후 결과: 14, 17, 35, 37, 40 따라서 2회전 후의 결과는 14, 17, 35, 37, 40이다.