Mesmo se a complexidade assintótica de CocktailSort2 for a mesma do BubbleSort, que parece melhor, na prática. É até mesmo possível melhorar um pouco mais a pará-lo na primeira rodada que não encontrar nada para alternar, se realizar a rodada para baixo. Da mesma forma, podemos parar se a rodada para cima encontrar algo para alternar, mas a rodada para baixo não.