3단계에서는 먼저 3을 min에 저장하고, a[min]을 a[4], a[5]와 비교하면서 가장 작은 데이터가 몇 번째인지 파악하여 min에 저장합니다. 최종적으로 a[min]과 a[3] 위치를 서로 바꿉니다.

4단계에서는 먼저 4를 min에 저장하고, a[min]을 a[5]와 비교해서 작은 데이터가 몇 번째인지 파악하여 min에 저장합니다. 최종적으로 a[min]과 a[4] 위치를 서로 바꿉니다.

이처럼 데이터가 5개이면 1단계부터 4단계까지 진행됩니다. 단계를 나타내는 변수를 i로 설정하겠습니다. 앞 단계를 다시 정리하면 다음과 같습니다.

■ 1단계: a[2], a[3], a[4], a[5]와 비교합니다.

■ 2단계: a[3], a[4], a[5]와 비교합니다.

■ 3단계: a[4], a[5]와 비교합니다.

■ 4단계: a[5]와 비교합니다.

즉, 비교하는 대상은 ‘a[i+1]부터 a[5]까지 비교한다’고 나타낼 수 있습니다. 첨자를 별도로 j로 두면 ‘j=i+1부터 5까지 반복한다’고 할 수 있습니다.