Frage im Vorstellungsgespräch bei ByteDance

Write a quick sort algorithm, what is the time complexity and the space complexity.