Pregunta de entrevista de Amazon

simple java question. quick sort, comparator and so on