Cocktail shaker sort- An improvement of bubble sort

[lamisha]

The cocktail shaker sort is an improvement on the Bubble Sort. The improvement is basically that values "bubble" both directions through the array, because on each iteration the cocktail shaker sort bubble sorts once forwards and once backward.

link: http://www.programming-algorithms.net/article/40270/Shaker-sort

[Tasnim_Katha]

informative one