[FIXED] What's the algorithm behind sort() in python before TimSort?

Issue

TimSort came into existence in year 2002 and Python has been using TimSort for in built sort function from version Python 2.3. But What about the earlier versions?

Solution

Based on this Python bug tracker entry, it looks like the previous implementation was a samplesort.

It was originally proposed as a second means of sorting, but by the time it was accepted and merged, they decided to replace samplesort completely.

Answered By - ShadowRanger