Given array perform Hoare's partition on $A$ by selecting the first

element as the pivot. What will be the resulting array after the partition?

$1,2,3,4,5$

$1,4,3,2,5$

$5,4,3,2,1$

$4,3,2,1,5$