Окей, имеет смысл знать про сортировку подсчётом.
Писать вручную qsort/mergesort/etc — зачем?
Сортировки хороши как модельный алгоритм.
То есть очень простая тема, которая понятна всем. (Для более интересных алгоритмов на тех же графах, надо кучу сопутствующих вещей рассказать), при этом алгоритмов много, на них можно показать разные подходы к их проектированию (разделяй и властвуй и т.д. и т.п.), можно показать как делать анализ по сложности и т.д. и т.п.