3단계 a[3]과 a[4]~a[5] 중에서 최솟값과 비교하여 작은 값이 a[3]에 오도록 서로 위치를 바꿉니다.

 

4단계 a[4]와 a[5]를 비교하여 작은 값이 a[4]에 오도록 서로 위치를 바꿉니다.

 

정렬이 완료되었습니다.