$9\mathrm{.}8\mathrm{.}1$: Quickselect.

$$aza$?$

Jump to level $1$

Given numbers: $17,41,47,23,59,61,82,48,88$

Partition$($numbers$,4,8)$ is called.

Assume quickselect always chooses the element at the midpoint as the pivot.

What is the pivot?

$82$

What is the low partition? $59,61,4$

$($comma between values$)$

What is the high partition? $82,8$

What is numbers after Partition$($numbers$,4,8)$ completes? $[17,41,47,23,59,61,48,82\mathrm{.}88]$