파이썬 자료구조와 알고리즘 교재 공부한 내용을 적어보았습니다. 삽입 정렬(Insertion sort)이란 기존 데이터 중에서 자신의 위치를 찾아 데이터를 삽입하여 정렬하는 방식입니다. 기존의 정렬되지 않은 배열에서 정렬을 하며 새로운 배열에 값을 추가해야 하기 때문에 두 개의 배열이 필요합니다. 삽입 정렬은 기존의 정렬되지 않은 배열에서 index 순서대로 새로운 배열에 작은 값이 앞으로, 큰 값이 뒤로 오는 방식으로 값을 추가하며 정렬합니다. 그러기 위해서는 자신이 삽입될 위치를 찾는 함수가 필요합니다. def findIsertIdx(array, data): findIdx = -1#없는 위치로 초기값을 설정한다. for i in range(0, len(array)): if array[i] > data:..
