Roche Interview Question

What sorting algorithm would you use for this vector.