But, I could ace this interview. Hell, I independently developed sorting networks back in about 2002. Present me with a problem and I can probably roll out a pretty good algorithm for solving it, on the spot.
But no startup should ever want to hire me. I'd sink them single-handedly.
So I really don't think that sorting algorithms is the right kind of question for a startup to be asking its candidates.