logo
Algorithm - Quiz(MCQ)
What is the time complexity of insertion sort in best case?
A)
O(n2)
B)
O(n)
C)
O(log2n)
D)
O(nlog2n)

Correct Answer : Option (B) :   O(n)