What was the interview question? The hints from your post suggest a merge sort to me which is likely to be used when combining large presorted files into a single new sorted file.
Perl is the programming world's equivalent of English
Comment on Re: Spliting array into nested sequential arrays