첫 번째 패스스루를 통해 7이 이미 올바른 위치라는 것을 알고 있으니 4와 7은 비교할 필요가 없다. 또한, 이제 4 역시 올바른 위치로 올라갔다. 이로써 두 번째 패스스루도 끝났다.

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

이제 세 번째 패스스루를 시작하자.

13단계: 2와 1을 비교한다.

▲ 그림 4-17

14단계: 순서가 맞지 않으니 교환한다.

▲ 그림 4-18