Алгоритм 1. Сортировка выбором

Пусть необходимо отсортировать одномерный числовой массив, содержащий N элементов, в порядке возрастания. Ищем в массиве элемент с максимальным значением и меняем его местом с элементом, который располагается на последнем месте. Затем уменьшаем верхнюю границу массива на единицу и снова ищем максимальный элемент в этом укороченном массиве. Этот циклический процесс продолжаем до тех пор, пока не будет обработан весь массив.

Очевидно, что аналогично можно построить алгоритм сортировки в порядке убывания, но искать в массиве надо минимальный элемент. Эффективность подобных алгоритмов определяется соотношениями