Example $7$

a$)$ Apply the merging step of the merge$-$sort algorithm to the

following sorted arrays to obtain a single sorted array. Show

each comparison clearly during merging to get credits.

Write the resulting sorted array.

$A=[18,25,32,46,90,95]B=[23,35,41,48,67,97]$

b$)$ Write down the total number of comparisons performed

to merge the arrays.