Pregunta de entrevista de Ixigo.com

Sorting, list, Complexities