Frage im Vorstellungsgespräch bei Amazon

Questions about Sorting Algorithms and a simple scanario question using sorting