Roche interview question

What sorting algorithm would you use for this vector.