3. a[3]과 a[4]를 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.

 

4. a[4]와 a[5]를 비교하여 작은 숫자가 왼쪽에 오도록 서로 위치를 바꿉니다.

 

1단계 결과 가장 큰 숫자가 오른쪽에 자리 잡습니다.