Sorting. (a) Apply mergesort and trace it on arrays $A=[1,6,25,30]$ and $B=[3,14,28,32,36]$. (b) Trace the heapsort as it sorts the following array into ascending order: $[9,12,4,8,3,11,6,15]$.