Page 6 of 10
Procederemo così fino a quando sx, p e dx diventano uguali; quando ciò si verifica, il partizionamento è fatto poiché ho trovato la posizione corretta del perno. Se osserviamo i dati, noteremo che gli elementi che precedono il perno sono tutti minori di esso anche se non sono in ordine; mentre gli elementi che seguono il perno sono tutti più grandi del perno stesso, anche essi non ancora del tutto in ordine.
Ora non ci rimane altro da fare che ripetere il procedimento per i due sotto vettori che essendo più piccoli avranno bisogno di un numero minore di confronti. Il primo sotto-vettore sarà quello che va dalla posizione 0 alla posizione 3; mentre il secondo sotto-vettore sarà quello che va dalla posizione 5 alla posizione 9.