Pregunta de entrevista de John Deere

Explain anyone sorting algorithm and tell its complexity?