Какой алгоритм сортировки используется в Python

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

Ключевые особенности:

• Стабильность: сохраняет порядок равных элементов.
• Сложность:
  • Лучший случай: O(n) (уже отсортированный массив).
  • Средний и худший случаи: O(n log n).

Пример:

data = [5, 2, 9, 1, 5, 6]
sorted_data = sorted(data)  # [1, 2, 5, 5, 6, 9]
data.sort()  # in-place сортировка

Timsort используется в методах sorted() и list.sort().