Tri Cocktail (troisième version)

Même si la complexité algorithmique de CocktailSort2 est la même que le tri à bulle, il semble bien mieux s'en tirer en pratique. On peut encore l'améliorer un tout petit peu en arrêtant tout si le parcours dans l'ordre croissant n'a rien inversé, sans faire le parcours dans l'ordre décroissant. De même, on peut quitter si le parcours croissant a inversé des choses, mais pas le parcours décroissant.