Suppose we're debugging a quicksort implementation that is supposed to sort an array in ascending order. After the first partition step has been completed, the contents of the array are in the following order:

$21357698$

Which of the following statements is correct about the pivot's final position?

Question $35$ options:

The pivot is in its correct sorted position in the array.

The pivot is necessarily $5.$

The pivot could be $7.$

The pivot could be any element that is not the smallest or largest in the array.