Pergunta de entrevista da empresa Tektronix

Which is the best sorting algorithm and explain its complexity.