Quel est l’algorithme le plus rapide ?

Le tri rapide, connu également sous le nom de "tri de Hoare" en hommage à son créateur Tony Hoare, ou encore "tri par segmentation" ou "tri des bijoutiers", et en anglais "quicksort", est sans doute l'un des algorithmes de tri les plus efficaces.