chiara44

What are the different cases that can arise in insertion sort?

What kind of cases an insertion sort can have?
Add a comment
0%

3 replies

shyrman
Insertion sort can have 3 cases. 1. BEST CASE (elements already sorted) 2. WORST CASE (elements sorted in inverse order) 3. Average case (elements in random order) Source: http://in.docsity.com/en-video/Data_Structures_and_Algorithms-Naveen_Garg-Lecture_1
Add a comment
strawberry3
several varieties of cases: Best, worst in addition to normal.
Add a comment