1은 2보다 작으므로 1이 새로운 최솟값이 된다.

▲ 그림 5-8

4단계: 현재 최솟값인 1과 3을 비교한다. 배열의 끝에 도달했으므로 전체 배열의 최솟값이 1로 결정됐다.

▲ 그림 5-9

5단계: 1이 최솟값이므로 1과 인덱스 0(패스스루를 시작했던 인덱스)의 값을 교환한다.

▲ 그림 5-10