MergeSort
Merging involves the combination of two or more ordered files into a single ordered file.
Example: Merge the two files:
- 503, 703 , 765
- 087, 512, 677
This is solved by comparing the two smallest items, output the smallest, and then repeat the process.
Be careful when one of the two files become exhausted!