[Python] 정렬 알고리즘 정리 : 선택 / 삽입 / 퀵 / 계수 정렬
1. 선택 정렬 : 가장 작은 데이터를 '선택'한 뒤 가장 앞으로 보내기 array = [7, 6, 3, 5] for i in range(len(array)): min_ind = i # 비교 대상의 값을 min_ind로 설정 for j in range(i+1, len(array)): if array[min_ind] > array[j] min_ind = j # 가장 작은 원소의 인덱스를 min_ind로 설정 array[i], array[min_ind] = array[min_ind], array[i] print(array) - 시간 복잡도 : O(N^2) 2. 삽입 정렬 : 두번째 원소부터 움직이면서 정렬 array = [7, 6, 3, 5] for i in range(1, len(array)): for j..