Sorting Algorithms Questions
The worst-case time complexity of cocktail sort is O(n^2), where n is the number of elements in the array being sorted.