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