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]