Exercise 2.3-1

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]