Опишите основные категории алгоритмов сортировки: сортировки сравнением (например, быстрая сортировка, сортировка слиянием) и сортировки без сравнения (например, поразрядная сортировка). Обсудите понятие стабильности сортировки и теоретические нижние границы временной сложности для сортировок сравнением (O(n log n)).