Anonymous Interview Question

Explain Quick sort and write Algorithm