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