이제 데이터가 두 개 남았으므로 한 번만 더 반복하면 됩니다. 이미 정렬된 데이터 7과 9를 제외하고 남은 데이터 2와 4에 대해서 다시 알고리즘을 반복합니다. 그림 15-9처럼 한 번만 비교하면 정렬이 완료됩니다.

그림 15-9 거품 정렬 알고리즘 ③

그림 15-7부터 그림 15-9까지를 보면 데이터가 네 개일 때 알고리즘을 총 3회 반복합니다. 한 번 반복할 때마다 리스트의 처음부터 정렬되지 않은 데이터까지만 비교 및 교환을 진행합니다. 정렬된 데이터는 비교하지 않으므로 비교 횟수는 반복을 할 때마다 하나씩 줄어듭니다. 순차적으로 3회 → 2회 → 1회로 비교 횟수가 줄어드는 것을 확인할 수 있습니다.