선택 정렬 (Selection Sort) 란? 해당 순서에 원소를 넣을 위치는 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘. 해당 자리를 선택하고 그 자리에 오는 값을 찾는 방법이다. 과정 (오름차순) 1. 주어진 배열 중에서 최솟값을 찾는다. 2. 그 값을 맨 앞에 위치한 값과 교환한다. 3. 맨 처음 위치를 뺀 나머지 배열을 같은 방법으로 교환한다. 이를 반복한다. Python Code def selection_sort(arr): n = len(arr) index_min = 0 for i in range(n): index_min = i for j in range(i+1, n): # 최소 값의 위치를 찾는다. if arr[j] < arr[index_min]: index_min = j temp =..