Python по умолчанию "отсортированный" использовать Merge или Quick sort? Какой алгоритм использовал?

Question

Алгоритм сортировки по умолчанию в Python: сортировка по слиянию или быстрая сортировка?

Например, сортировка учащихся по возрасту ниже.

        >>> student_tuples = [
        ...     ('john', 'A', 15),
        ...     ('jane', 'B', 12),
        ...     ('dave', 'B', 10),
        ... ]
        >>> sorted(student_tuples, key=lambda student: student[2])   # sort by age
        [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

Answer 1

Python на самом деле использует то, что называется timsort. Вы можете узнать больше об этом здесь