7단계: 현재 최솟값과 4를 비교한다. 2는 4보다 작으므로 2는 여전히 최솟값이다.

▲ 그림 5-14

8단계: 현재 최솟값과 3을 비교한다. 2는 3보다 작으므로 2는 여전히 최솟값이다.

▲ 그림 5-15

배열의 끝에 도달했다. 이 패스스루의 최솟값이 이미 올바른 위치에 있으니 교환하지 않아도 된다. 이로써 다음과 같은 상태로 두 번째 패스스루가 끝난다.

▲ 그림 5-16