Tracing Sort and Merge
(trace merj llmergesort)
(llmergesort '(39 84 48 59 86 32))
1> (LLMERGESORT (39 84 48 59 86 32))
2> (LLMERGESORT (39 84 48))
3> (LLMERGESORT (39))
<3 (LLMERGESORT (39))
3> (LLMERGESORT (84 48))
4> (LLMERGESORT (84))
4> (LLMERGESORT (48))
4> (MERJ (84) (48))
<4 (MERJ (48 84))
<3 (LLMERGESORT (48 84))
3> (MERJ (39) (48 84))
<3 (MERJ (39 48 84))
<2 (LLMERGESORT (39 48 84))
2> (LLMERGESORT (59 86 32))
3> (LLMERGESORT (59))
<3 (LLMERGESORT (59))
3> (LLMERGESORT (86 32))
4> (LLMERGESORT (86))
4> (LLMERGESORT (32))
4> (MERJ (86) (32))
<4 (MERJ (32 86))
<3 (LLMERGESORT (32 86))
3> (MERJ (59) (32 86))
<3 (MERJ (32 59 86))
<2 (LLMERGESORT (32 59 86))
2> (MERJ (39 48 84) (32 59 86))
<2 (MERJ (32 39 48 59 84 86))
<1 (LLMERGESORT (32 39 48 59 84 86))
(32 39 48 59 84 86)