#computer-science

Explain the "Quicksort" algorithm. Describe how it works step-by-step, its time and space complexity (best, average, and worst-case), and its main advantages and disadvantages compared to other sorting algorithms like Mergesort.