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

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

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

def selection_sort(arr):
n = len(arr)
for i in range(n):
min_index = i
for j in range(i+1, n):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
# Пример использования
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, чтобы отсортировать его. Наконец, отсортированные элементы выводятся на экран.