This is actually the first time I understood merge sort to the point that I could write an implementation from scratch.