What would be an appropriate name for the pseudocode function fn defined below?

function fn$($var z$)$

var m:$=$ length of z

im$=1$ return z

var a :$=$ new empty list var b :$=$ new empty list

vari :$=0$

while $($i $<$ m$)$

if $($i $<$ m $/2)$

append z$[$i$]$ to a else

append z$[$i$]$ to b end if

j:$=$ i$+1$

end while

return fn$2($fn$($a$),$ fn$($b$))$

end function

function fn$2($var a$,$ var b$)$ var r:$=$ new empty list var ax :$=0$

var bx :$=0$

ALL

while $($ax $!=$ length of a$)$ and $($bx $!=$ length of b$)$

if $($a$[$ax$]<=$ b$[$bx$])$

append a$[$ax$]$ to r ax :$=$ ax $+1$

else

append b $[$bx$]$ to r

bx : $=$ bx $+1$

end if end while

return concatenation of r with $($remainder of a$)$ with $($remainder of b$)$

end function

Programming for Ev$...$

PY$4$E $-$ Python for E$...$

Answered: $2/13$

$01$ hour $20$ mins

$3$

$4$

$5$

Pick ONE option

merge$\_$sort

pivot$\_$sort

$$

insertion$\_$sort

$3$

$4$

bogo sort

$5$

heap$\_$sort