Page 7 of 10
Delimitiamo la funzione di partizionamento: a questo scopo predisponiamo una funzione che prende in input il vettore A e gli indici sx e dx che puntano alla porzione di vettore da prendere in considerazione. La funzione restituirĂ un valore un valore p che punta alla posizione corretta del pivot prescelto di volta in volta.