This is article is about merge sort. Python’s built-in sorted() and sort() are both using this algoritms along with insertion sort.

Complexity

Intuition

References