From 3fef88a28f0c7b9135c30a3d2c6d4a402ec10212 Mon Sep 17 00:00:00 2001 From: Vikas Kumar Yadav Date: Fri, 12 Oct 2018 12:13:38 +0530 Subject: [PATCH] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 15ddd22692d9..542e667062fa 100644 --- a/README.md +++ b/README.md @@ -30,7 +30,7 @@ __Properties__ * Best case performance O(n+k) * Average case performance O(n+k) -### Coctail shaker +### Cocktail shaker ![alt text][cocktail-shaker-image] From [Wikipedia][cocktail-shaker-wiki]: Cocktail shaker sort, also known as bidirectional bubble sort, cocktail sort, shaker sort (which can also refer to a variant of selection sort), ripple sort, shuffle sort, or shuttle sort, is a variation of bubble sort that is both a stable sorting algorithm and a comparison sort. The algorithm differs from a bubble sort in that it sorts in both directions on each pass through the list.