a 리스트에 숫자 20, 30, 10, 50, 40 데이터를 입력한 후 오름차순으로 정렬하는 방법을 알아보겠습니다.

 

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

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

 

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