최솟값을 배열 맨 앞으로 옮겼으니 이제 최솟값이 배열 내에 올바른 위치에 있게 됐다.

▲ 그림 5-11

이어서 두 번째 패스스루를 시작한다.

준비: 첫 번째 셀, 즉 인덱스 0은 이미 정렬됐으므로 두 번째 패스스루는 다음 셀인 인덱스 1부터 시작한다. 인덱스 1의 값은 숫자 2이며, 이 값이 두 번째 패스스루의 현재 최솟값이다.

▲ 그림 5-12

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

▲ 그림 5-13