Cocktail umbrella to the fact that the Hawaiian margarita contains tequila instead of rum. Nobody is quite certain exactly when the cocktail umbrella came into use. One possible source is Donn Beach, owner of the Hollywood, California-based restaurant and bar chain Don the Beachcomber. According to cocktail historian Dale DeGroff, Beach started the trend in 1932 after spending much of his time collecting things from around the world, most notably from the South Pacific. Beach sold his merchandise, including the cocktail umbrellas, to Victor Bergeron, owner of the Emeryville, California-based bar chain Trader Vic’s. According to Bergeron’s son Joe, Trader Vic’s used
Cocktail shaker sort before applying the sorting algorithm. For example, if every element is at a position that differs by at most k (k ≥ 1) from the position it is going to end up in, the complexity of cocktail shaker sort becomes formula_3 The cocktail shaker sort is also briefly discussed in the book "The Art of Computer Programming", along with similar refinements of bubble sort. In conclusion, Knuth states about bubble sort and its improvements: Cocktail shaker sort Cocktail shaker sort, also known as bidirectional bubble sort, cocktail sort, shaker sort (which can also refer to a variant of selection sort),