[Algorithm] 22강 : 삽입 정렬의 정의와 구현코드

삽입 정렬이란? 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입 선택 정렬에 비해 구현 난도가 높은 편이지만, 일반적으로 더 효율적으로 동작 삽입 정렬 동작 예시 7 5 9 0 3 1 6 2 4 8 7 자체는 정렬이 되어있다는 가정하에 두 번째 데이터인 5가 어떤 위치로 들어갈지 판단한다. 이렇게 7의 외쪽으로 들어가거나 오른쪽으로 들어가거나 두 경우만 존재한다. 5 7 9 0 3 1 6 2 4 8 이런 식으로 변경이 된다. 이것을 반복해서 한다. 삽입 정렬 소스 코드 array = [7,5,9,0,3,1,6,2,4,8] for i in range(1,len(array)): for j in range(i,0,-1): # 인덱스 i 부터 1까지 1씩 감소하며 반복하는 문법 if array[j] < ..