Какая сортировка используется в Python и какова её сложность?

Python по умолчанию использует алгоритм сортировки Timsort для сортировки списков. Это гибридный алгоритм, сочетающий методы сортировки слиянием и вставками.

Особенности Timsort:

• Оптимизирован для реальных данных, часто содержащих уже отсортированные участки.
• Стабильный (сохраняет порядок равных элементов).
• Эффективен по времени и памяти.

Пример:

lst = [5, 3, 1, 4, 2]
lst.sort()
print(lst)  # [1, 2, 3, 4, 5]