It's trivial in an era where the concept of algorithms is established but less so back in the 1940s. You really had to be at the forefront to know that sorting algorithms are meaningful things to think about. But indeed mergesort is really not even a footnote of von Neuamnn's contributions to computing, which was perhaps not even 1/3 if his career. That's how much a giant he was.