Pregunta de entrevista de Amdocs

Q: Which sorting method has the least complexity and write its algorithm?