chiara44

What can be the worst case of Insertion sort?

In what situation, insertion sort has to make maximum executions?

Add a comment

0%

8 replies

maraiah

If elements are sorted in inverse order, then this is the worst case for insertion sort. Source: http://in.docsity.com/en-video/Data_Structures_and_Algorithms-Naveen_Garg-Lecture_1

Add a comment

deville

worst case makes Insertion sorting to generate optimum executions.

Add a comment