Задание № 17 · ЕГЭ

Сортировка по возрастанию

Как расположить элементы массива от меньшего к большему

2 мин чтенияСложность: Обновлено 29 сентября 2026

Сортировка по возрастанию — это перестановка элементов массива так, чтобы каждый следующий элемент был не меньше предыдущего. Например, массив \([4, 1, 3, 1]\) после сортировки превращается в \([1, 1, 3, 4]\).

Сортировка по возрастаниюСлово «возрастание» означает движение от меньших значений к большим.

Расположение элементов массива в неубывающем порядке: для любых соседних элементов выполняется условие \(a_i \le a_{i+1}\). Равные элементы могут стоять рядом, а порядок элементов с одинаковыми значениями обычно не имеет значения.

Условие правильного порядка

\[a_1 \le a_2 \le \dots \le a_n\]

Если в массиве \(n\) элементов, после сортировки первый элемент должен быть минимальным, а последний — максимальным. Проверить результат можно последовательным просмотром соседних пар: если хотя бы для одной пары \(a_i > a_{i+1}\), массив отсортирован неправильно.

№

Пример

Пусть дан массив \([7, 2, 5, 2]\). После сортировки по возрастанию получаем \([2, 2, 5, 7]\). Числа не удаляются и не добавляются — меняется только их порядок. В сортировке массива это один из возможных вариантов требуемого порядка.

Не путайте с сортировкой по убыванию

При сортировке по возрастанию используется условие \(a_i \le a_{i+1}\), а при сортировке по убыванию — \(a_i \ge a_{i+1}\). Поэтому массив \([1, 3, 5]\) отсортирован по возрастанию, но не по убыванию.

Для выполнения сортировки алгоритм сравнивает элементы и при необходимости меняет их местами. Например, в простом алгоритме соседних обменов большие элементы постепенно перемещаются вправо. Важно отличать сортировку от обычного поиска минимума: сортировка упорядочивает весь массив.

Проверьте себя

Какой массив упорядочен по возрастанию?

Главное за минуту

Главное

Сортировка по возрастанию упорядочивает массив от меньшего значения к большему.
Основное условие: \(a_1 \le a_2 \le \dots \le a_n\).
Равные элементы допускаются; проверять порядок можно по соседним элементам.