I lied

mergeSort does not work for large arrays. Functionality for sorting
even, non power-of-two arrays is broken.