Sololearn: Learn to Code
New course! Every coder should learn Generative AI!
Try a free lesson
+ 4
In insertion sort, you start forming sorted array on a side of array by adding one element in each iteration from other side of array, In above code it is forming sorted array in left side by adding one element from right side in each iteration. 7, -5, 3,2,1,0,45 -5,7, 3,2,1,0,45 -5,3,7, 2,1,0,45 -5,2,3,7, 1,0,45 -5,1,2,3,7 0,45 -5,0,1,2,3,7, 45 ==> sorted array
7th Feb 2020, 2:52 PM
Gaurav Agrawal
Gaurav Agrawal - avatar