배열 `8, 3, 7, 2, 6`을 버블 정렬로 오름차순 정렬한다. 왼쪽부터 인접 원소를 비교하는 두 번째 패스가 끝난 배열은?

정답 4번

오름차순 버블 정렬은 인접한 두 원소를 비교해 왼쪽 값이 더 크면 서로 바꾼다. 한 패스는 아직 정렬되지 않은 구간을 왼쪽에서 오른쪽으로 한 번 훑는 과정이다. 첫 번째 패스 8과 3 교환 → 3, 8, 7, 2, 6 8과 7 교환 → 3, 7, 8, 2, 6 8과 2 교환 → 3, 7, 2, 8, 6 8과 6 교환 → 3, 7, 2, 6, 8 가장 큰 8의 위치가 맨 뒤에 확정된다. 두 번째 패스 3과 7은 그대로 → 3, 7, 2, 6, 8 7과 2 교환 → 3, 2, 7, 6, 8 7과 6 교환 → 3, 2, 6, 7, 8 따라서 두 번째 패스 종료 상태는 ④이다. 뒤의 8까지 한 번 더 비교하는 구현이어도 7<8이므로 결과는 같다.