Amdocs Interview Question

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