What is the running time of an insertion sort algorithm if the input is pre-sorted?
Posted: Wed Jul 13, 2022 6:15 pm
a) O(N2)
b) O(N log N)
c) O(N)
d) O(M log N)
b) O(N log N)
c) O(N)
d) O(M log N)
Accurate answers. Every time.
https://answerhappy.com/