Amazon interview question

simple java question. quick sort, comparator and so on