CocktailSort (3o tempo)

Mesmo se a complexidade assintótica de CocktailSort2 for a mesma do BubbleSort, Ele parece melhor na prática. É até mesmo possível melhorar um pouco mais parando ele 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.