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 arretant tout si le parcours dans l'ordre croissant n'a rien inversé, sans faire le parcours dans l'ordre descroissant. De même, on peut quiter si le parcours croissant a inversé des choses, mais pas le parcours décroissant.