Как называется дефолтная сортировка в Python

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

Пример сортировки списка:

numbers = [5, 2, 9, 1, 5, 6]
sorted_numbers = sorted(numbers)  # [1, 2, 5, 5, 6, 9]

Для списков можно использовать метод .sort():

numbers.sort()  # модифицирует исходный список