The Cocktail Shaker Sort is a sorting algorithm that is used to sort a list of items. The algorithm is named after the cocktail shaker, because the algorithm is similar to the way that ingredients are mixed in a cocktail shaker.

The Cocktail Shaker Sort algorithm begins by dividing the list of items into two groups, the small items and the large items. The small items are then sorted into order, and the large items are sorted into order. The …