logo
Algorithm - Quiz(MCQ)
The average case complexity of Insertion Sort is
A)
O(2n)
B)
O(n2)
C)
O(2n)
D)
O(n3)

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