-3
$\begingroup$

what is the worst case of insertion sort ?

$\endgroup$
3
  • 5
    $\begingroup$ What did the magic google oracle say? $\endgroup$ May 15, 2015 at 13:01
  • $\begingroup$ Wow, the magic Google oracle makes it work fast - the answer is even in the preview... $\endgroup$
    – Evil
    Jul 28, 2016 at 14:42
  • $\begingroup$ Try to google before you ask it here... $\endgroup$
    – Maharaj
    Jul 29, 2016 at 6:07

1 Answer 1

1
$\begingroup$

Wiki it:

It is O(n^2) or quadratic running time. It is more efficient in practice than selection sort and bubble sort despite the same time complexity as them.

The idea is that you need to take any element and shift elements over so that the sequence of element gradually start to look like it is in order.

You need to iterate n times in the array but do (n-1) shift per iteration.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.