Domanda di colloquio di Tektronix

Which is the best sorting algorithm and explain its complexity.