Solution Found!
38E Use the insertion sort to sort the list in Exercise
Chapter 2, Problem 38E(choose chapter or problem)
QUESTION:
?38E Use the insertion sort to sort the list in Exercise 34, showing the lists obtained at each step.
Questions & Answers
QUESTION:
?38E Use the insertion sort to sort the list in Exercise 34, showing the lists obtained at each step.
ANSWER:Solution In this question we have to use the insertion sort to sort the list 6, 2, 3, 1, 5, 4 step to step. Step 1 Insertion sort : It is a simple sorting algorithm that creates a final sorted list of one item at a time . Here the list is given 6, 2, 3, 1, 5, 4 Using insertion sort on 1st step we get, 2, 6, 3, 1, 5, 4 In first step 2 is shifted towards the left of 6 by insertion.