Nice read. I have been asked a number of times about best sorting algorithms and the complexity in the interviews but frankly I have never used anything except Array.sort() in real life problems. The interviewer is checking the problem solving ability of the candidate because you cannot judge anyone based on if they can sort array with Array.sort() or not!