Merge sort can now operate without using sentinels (see comments).