What is the space complexity of the python sort?

Question

What space complexity does the python sort take? I can\'t find any definitive documentation on this anywhere

Answer 1

Python's built in sort method is a spin off of merge sort called Timsort, more information here - https://en.wikipedia.org/wiki/Timsort.

It's essentially no better or worse than merge sort, which means that its run time on average is O(n log n) and its space complexity is Ω(n)