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