How to implement Mergesort in Python

Recently I have been trying to do a lot of reading about some very common CS principles. This is the first of the series of posts that I am going to do covering some very basic sorting algorithms, trees, linked lists, etc.

Starting with merge sort. Here is a very rudimentary implementation of recursive merge sort in Python (I love Python).

I am not going to explain the whole merge sort algorithm. Wikipedia does an excellent job at that.