[ 이것이 코딩 테스트다 ] 4. 정렬
정렬 (Sorting)데이터를 특정한 기준에 따라 순서대로 나열하는 것. 다음 장에서 배울 이진 탐색의 전처리 과정이니 제대로 학습하자. 선택 정렬 (Selection Sort)데이터 중에서 가장 작은 데이터를 선택해서 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복한다. 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까지 감소하며 반복 if array[j] 선택 정렬의 시간복잡도 : O(N**2) 직관적으로, 2중 반복문이 사용되었기 때문이라고 볼 수 있다.다른 알고리즘에 비해 매우 비효율적이지만,..