그림 15-7을 보면 정렬되지 않은 리스트에서 맨 앞에 위치한 데이터부터 차례대로 두 개씩 비교합니다. 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 두 데이터를 교환합니다. 이렇게 리스트의 맨 마지막까지 도달하면 마지막 데이터는 리스트에서 가장 큰 데이터가 됩니다. 마지막 데이터를 제외한 나머지 데이터는 아직 정렬되지 않은 상태입니다.

그림 15-7의 과정을 통해 가장 마지막 데이터인 9는 이미 정렬되었으므로 제외하고 나머지 데이터에 대해 같은 알고리즘을 반복합니다. 그림 15-8은 두 번째 반복 과정입니다.

그림 15-8 거품 정렬 알고리즘 ②

두 번째 반복이 끝나고 나면 이번에는 두 번째로 큰 7이 맨 뒤에 정렬됩니다.