[Selection Sort] 주어진 리스트 중에 최솟값을 찾아, 그 값 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정리하는 알고리즘 매번 가장 작은 것을 선택한다 라는 의미에서 선택정렬 알고리즘이라고 한다. N-1 만큼 최솟값을 찾아 맨 앞으로 보내야 한다. 따라서 연산 횟수는 \( N + (N-1) + (N-2) +(N-3) + ... + 2 = (N-1)(N+2)/2 = O(N^2) \) 과정 ) 가장 작은 숫자인 1을 가장 앞에 있는 숫자인 4와 자리를 바꾸고, 그다음 가장 작은 숫자인 2는 정렬이 잘 되어 있고, 그다음 작은 숫자인 3을 3번째 위치에 있는 5와 바꾸고... def select_sort(datas): for i in range(len(datas)-1): min_index = ..
