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