Le meillieur algo de tri pour des nombres?

[Argorate]

C'est pas une question de performance effective mais de performance théorique. Quitte a faire les choses autant les faire bien, donc justement j'étais curieux de savoir l'outil le plus approprié dans ce cas.

PS: effectivement j'avais pas vu que ça venait du Quicksort, ça peut donc être assez intéressant.
Si j'y pense (et si je le temps) je regarderais si c'est plus rapide que l'implémentation pur et dure du Quicksort que j'avais fait il y a quelques mois.

Merci, pour le moment ça me convient vu les performances de Quicksort.