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

1. key에 a[3] 값 10을 저장합니다.

 

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

 

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

 

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

 

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

 

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