Barclays Interview Question

what is quick sort? and how it works