Написать программу сортировки слиянием нескольких файлов

У меня есть три файла. Как сказано в задании, они уже упорядочены. Нужно написать сортировку слиянием. Вроде все понятно, но меня смущает один момент. Если писать сортировку слиянием, как демонстрируется например в Википедии, то мне нужно слить все три файла в один массив и отправить на обработку алгоритму. Тогда такому алгоритму все равно, отсортированы ли целые числа в файле или нет. Или лучше сделать слияние? Тогда каждый файл это как отдельный массив. И раз он упорядочен, то быстрее и проще, как мне кажется, сделать обычное слияние, а не сливать все три файла в один массив используя List например. Ещё есть момент с памятью. То есть мой алгоритм должен быть устойчив к большим объемам файлов. Как я понимаю, нужно как-то сливать массивы по частям, потом часть записывать, потом снова сливать, потом часть до записать в файл и т.д., верно?