Domanda di colloquio di Amazon

Questions about Sorting Algorithms and a simple scanario question using sorting