Hedgespa interview question

Implement quick sort and describe its efficiency.