Domanda di colloquio di TATA ELXSI

1. explain sorting complexity and algorithm. .which is the best sorting algorithm and why?