[알고리즘] 삽입 정렬 (Insertion Sort)
삽입 정렬이란? 삽입 정렬은 전체에서 하나씩 올바른 위치에 "삽입" 하는 방식입니다. 필요할 때만 위치를 변경하므로 선택 정렬보다 더 효율적인 방식입니다. 키 순으로 정렬된 사람들이 일렬로 서 있는데, 다음 원소가 정렬된 사람들 사이를 비집고 들어가는 방식입니다. 선택 정렬 예 예) [4, 6, 2, 9, 1] 1단계 : [4, 6, 2, 9, 1] #4 2 이므로 위치 변경, 4 > 2 이므로 위치 변경을 합니다. [2, 4, 6, 9, 1] 3단계 : [2, 4, 6, 9, 1] #6 < 9 이므로 위치 변경을 하지 않습니다. [2, 4, 6, 9, 1] 4단계 : [2, 4, 6,..
2022. 4. 28.