Selection Sort 매번 ‘가장 작은 것’을 선택해 앞으로 보낸다 array = [7,5,9,0,3,1,6,2,4,8] for i in range(len(array)): min_index = i for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] print(array) 시간 복잡도: O(N^2) Insertion Sort 특정한 데이터를 적절한 위치에 ‘삽입’한다. 삽입 정렬은 필요할 때만 위치를 바꾸므로 ‘데이터가 거의 정렬되어 있을 때’ 효율적이다. 삽입 정렬은 첫 번째 데이터는 그 자체로 정렬되어 있다고 ..