Pregunta de entrevista de Rockwell Automation

What is quick sort and write the code for the same