Pregunta de entrevista de Google

How to do a quick sort ?