Question d’entretien chez Microsoft

Sorting an array that is already k-sorted