2단계: 순서가 맞지 않으므로 둘을 교환한다.

▲ 그림 4-6

3단계: 다음으로 4와 7을 비교한다.

▲ 그림 4-7

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

4단계: 이제 7과 1을 비교한다.

▲ 그림 4-8