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

Sort: $3,1,12,4,8,2,7,9,16,20,5,0,1.$

Show the result 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. $($Note that different sublists of this list will have a

different pivot$).$

$3,1,12,4,8,2,7,9,16,20,5,0,1$ Original array.