15단계: 2와 3을 비교한다.

▲ 그림 4-19

순서가 올바르니 교환할 필요가 없다.

이제 3이 올바른 위치로 올라갔다.

▲ 그림 4-20

세 번째 패스스루에서 교환을 적어도 한 번 수행했으니 다음 패스스루를 수행해야 한다.

따라서 네 번째 패스스루를 시작하자.

16단계: 1과 2를 비교한다.

▲ 그림 4-21

순서가 올바르니 교환할 필요가 없다. 나머지 값은 모두 이미 올바르게 정렬됐으니 네 번째 패스스루를 종료할 수 있다.

어떤 교환도 하지 않은 패스스루였으므로 이제 이 배열은 완전히 정렬됐다.

▲ 그림 4-22