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