더북(TheBook)

10단계: 4보다 작은 3이 나타났다.

▲ 그림 5-20

이제 3이 새로운 최솟값이다.

▲ 그림 5-21

11단계: 배열의 끝에 도달했으므로 3과 패스스루를 시작했던 값, 즉 7을 교환한다.

▲ 그림 5-22