Divides the list into halves, sorts them recursively, and merges the sorted halves.
Explain code with DocComment! Try out your own code!