Selection Sort

Implementation

class SelectionSort(Sort[int]):
    def sort(self, array: list[int]) -> list[int]:
        size = len(array)
        for i in range(size - 1):
            min_idx = min(range(i, size), key=lambda j: array[j])
            array[i], array[min_idx] = array[min_idx], array[i]
        return array