Simplify merge routine by using sentinels. (See Intro to Algs. Thomas Cormen 3rd Ed., Part I Section 2.3, pg. 31)
Calculate execution time in a module so that it's reusable. Now you can pass any sorting function.