Cocktail Shaker Sort

A variation of Bubble Sort that sorts in both directions on each pass through the list. While marginally more efficient than Bubble Sort, it is still O(n²).