Un merveilleux papier au sujet d'un algorithme présenté lors d'une conférence scientifique, qui devait être un contre-exemple de triage efficace, mais qui s'avère en fait trier une liste de manière particulièrement efficace :
ICan’tBelieveItCanSort :
Et le papier original traitant de cette découverte :
Cet algorithme est efficace, sauf si la liste de départ est déjà triée.