[Alex] 데이터 장인의 블로그

삽입 정렬 알고리즘 삽입 정렬은 리스트의 범위를 2 -> 3 -> 4개 씩 늘려나가면서 새롭게 추가된 인자를 기존 값들과 비교하는 알고리즘. 설명 1. 아래 인자들이 [2,1] 부터 차례대로 5, 4, 3 입력 받는다고 가정한다. [2, 1, 5, 4, 3] 2. 처음에 두 인자를 비교한 후에 정렬을 수행한다. [2, 1]: 2 > 1 => swap ^ ^ [1, 2] * * 3. 그 다음 기존의 정렬 범위에 한칸을 확장하여 세번째 값을 추가시키고 비교 진행한다. 5와 2를 비교하여 움직임이 없었다는 것은 1과의 비교도 진행할 필요가 없다는 것을 의미하므로 종료하고 다음 인자를 입력 받는다. [1, 2, 5]: 2 OK ^ ^ [1, 2, 5] * * * 4. 4를 입력받은 후에 스와핑을 진..