cocktail shaker sort
Also found in: Wikipedia.
cocktail shaker sort(algorithm)
A bi-directional bubble sort. Passes alternate between ascending through array indexes, pushing the largest item to the bottom; and descending through array indexes, pushing the smallest item to the top.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)