Anonymous interview question

Explain Quick sort and write Algorithm