완전한 버블 정렬 예제를 살펴보자.

[4, 2, 7, 1, 3]이라는 배열을 정렬하고 싶다고 가정하자. 순서가 뒤죽박죽인 데다 중복 값까지 있는 배열을 올바르게 오름차순으로 정렬하고 싶다.

첫 번째 패스스루를 시작하자.

배열의 처음 상태는 다음과 같다.

▲ 그림 4-4

1단계: 먼저 4와 2를 비교한다.

▲ 그림 4-5