What is the average-case time complexity of shell sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the average-case time complexity of shell sort?

The average-case time complexity of shell sort is O(n log n).