Domanda di colloquio di Amdocs

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