Question $9$

Consider the following array that will be sorted in increasing order.

$10,8,13,14,6,12,5,7,11,9$

Suppose we partition this array using quicksort's partition function and using $10$ for the pivot. Which of the below is the resulting array after the first partition finishes?

Your answer:

$10,8,6,5,7,9,14,13,11,12$

$9,8,6,5,7,10,14,13,11,12$

$9,6,8,5,7,10,14,13,11,12$

$9,11,6,5,7,10,14,13,8,12$

$7,8,6,5,9,10,14,13,11,12$

ear answer