Тема сортировки в курсе информатики окружена лишним страхом и ненужным объёмом. Одни учителя требуют знать пять алгоритмов наизусть с реализацией. Другие вообще пропускают тему, считая её слишком сложной для ЕГЭ. Реальность посередине: сортировка в ЕГЭ проверяется в конкретных форматах, без лишних крайностей. Разберём, что именно нужно. На ЕГЭ по информатике сортировка встречается в нескольких контекстах. Задание 6 — работа с алгоритмами: трассировка программы (проследить, что делает код шаг за шагом)...

Под сортировкой массива подразумевается процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием. Массив упорядочен по возрастанию, если выполняться условие: a[0] ≤ a[1] ≤ a[2] ≤ ... ≤ a[n] где n - верхняя граница индекса массива. Алгоритм сортировки массива по возрастанию методом выбора можно представить как последовательность следующих шагов: 1. Просматривая массив от первого элемента, найти (выбрать) минимальный элемент и поменять его с первым элементом (поместить минимальный элемент на место первого элемента, а первый — на место минимального). 2...