QUICK SORT

Algoritmo ricorsivo:

i due sub-array ripropongono un problema di ordinamento in un caso pi˜ semplice (array pi˜ corti)

a forza di scomporre un array in sub-array, si giunge a un array di un solo elemento, che Ë giý ordinato (caso banale).