[theyoungestgun]

I was asked a variant of this sorting question (with the same expected answer) a while back. I think it's utter horseshit, just on principle that in 99% of cases the interviewer will be pissed at the answer "call the standard library's implementation that solves this problem". Why is this some exception?

[omni]

I agree, it's really important to set the context for the question correctly so they don't think you are trying to ask them a question to showcase their programming abilities.