Python : Which Sort Method is used behind .sort()?

Question

I have always heard that usually merge sort is used for in built functions. But I cannot understand why. Quicksort is faster obviously with exact time complexity of 1.39NlogN and also it is in place! then why not quick sort?

Check out: http://stackoverflow.com/questions/1517347/about-pythons-built-in-sort-method — Andrew_CS, Aug 04 '15 at 17:50
`Timsort` is used: https://en.wikipedia.org/wiki/Timsort, which is *easily* found by Googling — John Coleman, Aug 04 '15 at 17:51

score 1 · Accepted Answer · answered Aug 04 '15 at 17:51

1

timesort algo is used in the inbuilt sort

answered Aug 04 '15 at 17:51

Archit Garg

1,012
8
16

1

tim**e**sort? I think you mean timsort – ratchet freak Sep 03 '15 at 09:55

Python : Which Sort Method is used behind .sort()?

1 Answers1