Domanda di colloquio di Microsoft

Sorting an array that is already k-sorted