Selection Sort

code: python

# O(n^2), O(1)

def selection_sort(arr):

n = len(arr)

for i in range(n):

min_idx = i

for j in range(i+1, n):

min_idx = j

return arr

def test_selection_sort():