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