cocktail shaker sort

from The Free On-line Dictionary of Computing (8 July 2008)
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.

   [Performace vs plain bubble?]

   (2001-03-26)
    

[email protected]