Pergunta de entrevista da empresa St. Jude Children's Research Hospital

Questions on Algorithms : which is the best Algorithm to sort a million numbers and find the median value