Bottom-Up Mergesort
lStart with sequences of length 1; these are sorted by default.

lMerge pairs of sorted sequences to form single sorted sequences,
luntil there is only one sequence left.
l