[implicit]

This should be a perfectly fine answer and any interviewer who knows what they're doing should be prepared to roll with it. (by, for instance, pointing at the Sort() function and asking how it works)

The goal is never to see if a candidate can produce a specific program, but to watch them reason and explain that reasoning.