Pergunta de entrevista da empresa Amdocs

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