Sorting Algorithms

Sort the following array using insertion sort manually: 7-4-1-6-2-3-8-5. Show the results after each pass in a table. Explain, briefly, what happens in each row. Sort the same array using quick sort manually. Select the pivot from the midpoint in the list. Indicate all exchanges that move a corresponding pair of elements in the lower and upper sublist. Show the results after each pass. Use the attached table as the starting point.

© SolutionLibrary Inc. 9836dcf9d7