Сигнал задачи
Когда применять
Порядок раскрывает соседство, группы или обменное доказательство.
Что держать в голове
- Уметь объяснять, какую структуру раскрывает сортировка.
- Уметь учитывать потерю исходных индексов и стоимость O(n log n).
Сложность
- Сравнительная сортировка общего назначения обычно требует O(n log n) времени; дополнительная память зависит от алгоритма и реализации.
Границы и ошибки
- Сортировка меняет исходный порядок: заранее проверьте, нужны ли исходные индексы и допустима ли мутация входа.