$(20$ pts$.)$ Find the fifth $(5$th$)$ letter in your name and surname $($without blank character$)$ when sorted in ascending

order using quicksort considering the following partitioning algorithm. It should be noted that the string to be sorted must

be at least $10$ characters. For example: BERNAKIRAZ, ZEKIZEKIKUS $($If your first and last name is less than $10$ characters,

you can type your name twice.$)$

Partition$($array$,$ left, right$)\{$

$x=$ array $[$right$]$

$i=1$ eft $-1$ ;

for $(j=$ left; $j$ right; $j++)($

if $($array $[$jx$)\{$i$++$; swap$($array$[$i$],$ array$[$j$])\}$

$\}$

swap$($array$[$i$+1],$ array$[$right$])$;

return $i+1$;

$\}$

Show all your work!

Example:

For the string BERNAKIRAZ

First pass: left $=0,$ right $=9,$ array: BERNAKIRAZ

$j=0,$ array:

$j=1,$ array: