Le tri utilisé en python est nommé "Timsort". Il s'agit d'un tri "hybride" faisant intervenir tri fusion et tri par insertion.

Vous trouverez des détails sur cette page wikipedia. Ou encore sur ce pdf.