Понятие сортировки. Устойчивость. In-place
Сортировка вставками. Алгоритм. Анализ алгоритма
Сортировка слиянием. Алгоритм. Анализ алгоритма
Быстрая сортировка. Алгоритм. Анализ алгоритма
Разделяй и властвуй: описание, примеры.
Timsort. Алгоритм. Анализ алгоритма.
Сортировка подсчетом. Алгоритм. Анализ алгоритма