Advertisements
Advertisements
Question
What would be the running time of an insertion sort for a pre-sorted list?
Options
O(n2)
O(nlogn)
O(n)
None of these
MCQ
Solution
O(n)
shaalaa.com
Insertion Sort
Is there an error in this question or solution?
