이번에는 입력으로 주어진 리스트 [2, 4, 5, 1, 3]이 정렬되는 과정을 단계적으로 확인해 보겠습니다. 마찬가지로 종이와 연필을 준비하고 손으로 직접 쓰면서 따라가 보면 이해하는 데 도움이 될 것입니다.

 

① 시작

a = [2 4 5 1 3]

result = []

 

② a에서 2를 빼서 현재 비어 있는 result에 넣습니다.

a = [4 5 1 3]

result = [2]

 

③ a에서 4를 빼서 result의 2 뒤에 넣습니다(2 < 4).

a = [5 1 3]

result = [2 4]

 

④ a에서 5를 빼서 result의 맨 뒤에 넣습니다(4 < 5).

a = [1 3]

result = [2 4 5]

 

⑤ a에서 1을 빼서 result의 맨 앞에 넣습니다(1 < 2).

a = [3]

result = [1 2 4 5]

 

⑥ a에서 마지막 값인 3을 빼서 result의 2와 4 사이에 넣습니다(2 < 3 < 4).

a=[]

result = [1 2 3 4 5]

 

⑦ a가 비어 있으므로 종료합니다.

result = [1 2 3 4 5] → 최종 결과