$20.$ Apply Quick sort on array $5,4,3,1,6,7,11,9,2,10,8.$ Assuming the pivot value selected on the first sorting pass is $8,$ what is the content of the array after the first pass of "Partition" around pivot completes?

$3,1,2,4,5,8,6,7,11,10,9$

$5,4,3,1,2,7,11,9,6,10,8$

$8,4,3,1,6,7,2,5,11,10,9$

$5,4,3,1,6,7,2,8,11,10,9$