$(2$ pt$)$ Show intermediate steps of sorting the following array with Quick

Sort:

$17,10,15,13,4,12,7,9,16,8,5,14,3.$

Show the result after each partition $($after picking a pivot for each sublist

and arranging the list in such a way that all elements $$ pivot are on the

left side of the pivot, and all elements $$ pivot are on the right$).$ Pick

the middle element of a sublist as the pivot for each pass $($note that

different sublists of this list will have a different pivot$).$

$17,10,15,13,4,12,7,9,16,8,5,14,3$ Original array

The second step should be showing this array after partitioning it with $7$

as the pivot. Show all partitions.