Using Figure 2.4 as a model, illustrate the operation of merge sort on the array \(A = \langle 3, 41, 52, 26, 38, 57, 9, 49 \rangle\)
[03, 09, 26, 38, 41, 49, 52, 57]
⬈ merge ⬉
[03, 26, 41, 52] [09, 38, 49, 57]
⬈ merge ⬉ ⬈ merge ⬉
[03, 41] [26, 52] [38, 57] [09, 49]
⬈ merge ⬉ ⬈ merge ⬉ ⬈ merge ⬉ ⬈ merge ⬉
[03] [41] [52] [26] [38] [57] [09] [49]