Pergunta de entrevista da empresa Hedgespa

Implement quick sort and describe its efficiency.