NOTE: Because the merge sort is much harder to trace, the results are given at the start of each pass. In addition to the array elements, the left and right boundaries are also shown.

Pass  Left   Right        Array Elements (in order)

 

 1     1      2             2   12

 2     3      4            16   30 

 3     5      6             8   28

 4     7      8             4   10

 5     9     10             6   20

 6     1      3             2   12   16

 7     5      7             4    8   10

 8     9     11             6   18   20

 9     1      5             2    4    8   10   12

10     1      8             2    4    6    8   10   12   16   18 

11     9      9             20



Final Pass Merges array positions 1-11.