4Paradigm interview question

Q: Write a quick sort algorithm.