Быстрая сортировка (Quick-Sort). Способы выбора разделяющего элемента. Элиминация хвостовой рекурсии. Порядковые статистики. Рандомизированный алгоритм Quick-Select. Детермининированный алгоритм поиска (метод «медианы медиан»). Бинарный поиск. Galloping. Линейное по времени слияние упорядоченных последовательностей. Оптимальное по числу сравнений слияние упорядоченных последовательностей. Задача о длиннейшей возврастающей подпоследовательности. Динамическое программирование. O (n log n)-алгоритм.