선택정렬(Selection Sort)

arr = [4, 3, 5, 1, 9, 7, 0, 8, 6, 2]
n = len(arr)
def selection_sort(arr, n):
    for i in range(n - 1):
        idx = i
        for j in range(i + 1, n):
            if arr[idx] > arr[j]: # arr[i]보다 작은 것중 가장 작은 것의 인텍스를 찾는다
                idx = j
        arr[i], arr[idx] = arr[idx], arr[i]
    return arr
print(selection_sort(arr, n)) #=> [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]