Frage im Vorstellungsgespräch bei Amazon

simple java question. quick sort, comparator and so on