Quicksort è un algoritmo divide et impera che ordina in modo ricorsivo un elenco di elementi. Inizia selezionando un elemento pivot, che divide l'elenco in due partizioni, quindi ordina in modo ricorsivo le sottopartizioni ripetendo il processo finché l'elenco non è completamente ordinato. Quicksort è efficiente nella pratica e può essere implementato più facilmente con un algoritmo di partizionamento sul posto, quindi ha una buona complessità dello spazio.
Riassumi il funzionamento di un algoritmo Quicksort