Really? The interviewer asked you to implement a sort on a problem that had nothing to do with sorting?