Sollicitatievraag bij Roche

What sorting algorithm would you use for this vector.