$($a$)$ Illustrate the operation of merge sort on the array A $=(3,41,52,26,38,57,9,$

$49).$

$($b$)$Write a recurrence associated to the merge sort algorithm.