Составить алгоритм и программу сортировки массива по возрастанию методом извлечения

Предыдущий
вопрос Следующий
вопрос

Алгоритм сортировки массива по возрастанию методом извлечения:

Пройти по всем элементам массива.Найти минимальный элемент в оставшейся части массива.Поменять местами текущий элемент с минимальным найденным элементом.Повторить шаги 2-3 для всех оставшихся элементов массива.

Программа на Python:

def selection_sort(arr)
n = len(arr
for i in range(n)
min_index =
for j in range(i+1, n)
if arr[j] < arr[min_index]
min_index =
arr[i], arr[min_index] = arr[min_index], arr[i
return ar
# Пример использовани
arr = [64, 25, 12, 22, 11
sorted_arr = selection_sort(arr
print("Отсортированный массив:"
for i in range(len(sorted_arr))
print("%d" %sorted_arr[i], end=" ")

Этот код сначала определяет функцию selection_sort, которая принимает массив в качестве аргумента и возвращает отсортированный массив. Затем создается массив arr, который мы хотим отсортировать, и вызывается функция selection_sort, чтобы отсортировать его. Наконец, отсортированные элементы выводятся на экран.