Homework Assignment 5
                               CS 378h
                         Unique Number: 53455
                             Spring, 2026

                        Given:  March 24, 2026
                         Due:  April 2, 2026


This homework assignment concerns the sorting of a large array.

Consider sorting an array of that contains as many as a billion
integer values.  Considering the memory hierarchy, what is a good way
to perform such a sort?

For performance, it will be important to sort sub-sequences of such a
large array, and then merge the results into the final result.  In
class, we will discuss an approach to this problem.  This assignment
will serve an important role in an upcoming laboratory that concerns
processing transactions of key-value pairs (where each key is a
natural number and each value is an integer).

Your homework should include a one-page, C-language-style comment at
the beginning of your program that explains your approach and how to
test your program.  By Tuesday, March 31st, we will provide a test set
of input values for your program to sort; this file will contain one
60-bit integer per line written in ASCII characters.