Write a program implementing the following modification of mergesort: split
the sequence in three roughly equal parts, recursively sort each part, and
then merge the three parts. Compare the performance of this with the
mergesort done in the class. To compare, you will need to generate a very
large sequence.