Sorting Algorithms Questions
The average-case time complexity of cocktail sort is O(n^2), where n is the number of elements to be sorted.