Ce qui serait intéressant, c'est de voir la rapidité de celle algo en fonction des données et le comparer avec sort. Si la différence est toujours d'un facteur 3, c'est qu''il n'y a pas vraiment de révolution dans l'algo utilisé, mais simplement des optimisations sur le calcul (ou autre... enfin, je pense), les deux ayant la même complexité.
[^] # Re: Plusieurs raisons possibles.
Posté par Lana . En réponse au journal M'enfin ?? .... Évalué à 6.