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