이제 3이 배열 내에 올바른 위치에 있게 됐다.

▲ 그림 5-23

이 시점에서 독자와 저자 모두 전체 배열이 올바르게 정렬됐음을 알지만, 컴퓨터는 아직 모르므로 네 번째 패스스루를 시작해야 한다.

준비: 인덱스 3에서 패스스루를 시작한다. 4가 현재까지의 최솟값이다.

▲ 그림 5-24

12단계: 4와 7을 비교한다.

▲ 그림 5-25