Define the "versatile" you have in your head. Because I'd say that black is more versatile since it goes with a lot more colors than navy or gray would.
You would think that but it doesn't.
With his style of clothing, black top would only really go with black dress shoes.
With navy and grey you could compliment with different shades of brown, black or navy etc