Shaker Sort

Shaker Sort, also called Cocktail Sort, is a bidirectional variation of Bubble Sort that passes through the list in both directions alternatively to bubble up the largest and smallest elements.