Pregunta de entrevista de Tata Consultancy Services

Explain Sorting and their complexity