CS1811 Sort Trace

Trace each pass of selec-on, inser-on, and quick sort for the list of values below. For quick sort, assume that the pivot is the middle value in the por-on of the array to be sorted. If there are an even number of items in the unsorted part of the list, so that two values “-e” for the middle value, pick the one on the le@ as the pivot.

The numbers are: 6, 3, 11, 4, 9, 8, 17 ,7

You may turn your work in as a text file, a PDF, or a scan/image of something hand-wri@en.