4단계 key에 5번 데이터를 저장합니다. key와 4번, 3번, 2번, 1번 데이터를 비교합니다.

1. key에 a[5] 값 40을 저장합니다.

 

2. key와 a[4]를 비교합니다.

 

3. key가 더 작으므로 50을 a[5]에 저장합니다.

 

4. key와 a[3]을 비교합니다.

 

5. key가 더 크므로 비교를 더 이상 진행하지 않습니다. key를 a[4]에 저장합니다.

 

정렬이 완료되었습니다.