Implementazioni di algoritmi/Shaker sort: differenze tra le versioni

Il nome shaker sort (ordinamento "a [[shaker]]", con riferimento allo strumento per preparare i [[cocktail]]) suggerisce abbastanza chiaramente in cosa lo shaker sort modifichi il bubble sort. Anziché scandire l'array sempre nello stesso verso (privilegiando quindi gli spostamenti di valori in quel verso), lo shakersort semplicemente ''alterna'' una scansione in avanti e una all'indietro.