File Merging in C++

It's a lot easier if you approach the problem by writing an algorithm to add a single number to the right place in your array.

Then you can just read through both files and call the function on each number you read.