Pergunta de entrevista da empresa John Deere

Explain anyone sorting algorithm and tell its complexity?