Pascal - QuickSort

Sapreste spiegarmi cos è? e come funziona?

e' un algoritmo ricorsivo per l'ordinamento dei vettori.Funziona prendendo un elemento a caso e spostando tutti gli elementi minori prima di questo e quelli superiori dopo,rifacendo lo stesso procedimento per i 2 sotto-vettori appena trovati...

è un ottimo algoritmo di ordinamento ricorsivo in place che, come merge sort, si basa sul paradigma divide et impera. La base del suo funzionamento è l'utilizzo ricorsivo della procedura partition: preso un elemento da una struttura dati (es. array) si pongono gli elementi più piccoli a sinistra rispetto a questo e gli elementi più grandi a destra.