Cocktail sort is another kind of Bubble sort. In Bubble sort, we traverse the array from left to right to push the greatest element to the end of the unsorted part. In Cocktail sort, we do iterations in both directions: first move the greatest element to the right, then move the least element to the left, and then repeat it again until array is sorted.

## Example 1

*Time Complexity:* O(N^2).

*Space Complexity:* O(1).

Sorting is one of the main topics on Tech Interviews. There are a lot of different sorting algorithms that differ by time and space complexity and approaches. In this mini-course, we’ll take a look through the most popular and relevant of them. Then6 you'll try to solve some Interview problems.

Some useful info about algorithms. You'll familiarize yourself with the popular algorithms for beginners.

More advanced, but commonly used algorithms.

Try to solve interview problems using Sorting Algorithms!

Cocktail Sort

Example 1

Solution