Amazon Interview Question

simple java question. quick sort, comparator and so on