сортировка

EN: sorting

Процесс перестановки элементов коллекции так, чтобы они удовлетворяли полному порядку — как правило, по возрастанию или убыванию ключа. Алгоритмы различаются по временной сложности (оптимум для сравнительной сортировки — O(n log n)), расходу памяти, устойчивости и адаптивности к частично упорядоченным данным.