Cadence Design Systems interview question

Can you describe quick sort?