Merge Sort

Divide L in 2 equal pieces, or as near equal as possible.

Slow step is MERGE operation.

We have seen that INSERT and JOIN are special cases of MERGE.

How can we change the SPLIT step so that we can use INSERT or JOIN instead of MERGE?