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

1. key에 a[4] 값 50을 저장합니다.

 

2. key와 a[3]을 비교합니다. key가 더 크므로 더 이상 비교하지 않고 다음 단계로 진행합니다.