Another idea for Mergesort that requires no additional space proportional to the array being sorted.