Сортировка выбором.

Определение

Алгоритм сортировки выбором является одним из простых методов сортировки, который работает путем последовательного поиска минимального (или максимального) элемента неотсортированной части массива и его обмена с первым элементом этой части.

Время выполнения всегда O(n^2)

1. Инициализировать переменную min_index, которая будет хранить индекс минимального элемента.
2. Пройтись по всем элементам массива, начиная со второго.
   • Если текущий элемент меньше, чем элемент с индексом min_index, обновить значение min_index.
   • После того, как пройдем по всем элементам, поменять местами элемент с индексом min_index и первый элемент неотсортированной части массива.
3. Повторять шаги 2-3, пока не отсортируем весь массив.

def selectionSort(arr):  
    for i in range(len(arr) - 1):  
        minIndex = i  
        for j in range(i + 1, len(arr)):  
            if arr[j] < arr[minIndex]:  
                minIndex = j  
		
        arr[i], arr[minIndex] = arr[minIndex], arr[i]