이코테2021 강의를 듣고 공부한 글이다. 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 의미. ① 선택정렬 : 처리되지 않은 데이터 중 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복. => 매번 선형 탐색 시행, 이중 반복문을 통해 구현 가능, 시간복잡도는 빅오 표기법에 따라 O(N^2) 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 보다 값이 더 작으면 min_index = j array[i],..