Question $4(25$ marks$)$

$($a$)$ Write a function with $C++-$like or Python$-$like pseudocode for Quicksort using recursion as the one in the lecture. You should specify which version $($C$++-$like or Python$-$like$)$ of pseudocode that you will use. Pseudocode with mixing syntax will lose marks. $[15$ marks$]$

$($b$)$ Draw the steps for Quicksort taking array $[1525271312102022]$ as anlexample as the one in the lecture. You should sort the array in ascending order. $[10$ marks$]$