Page 3 of 9
Riporto qui di seguito il tracciamento di tutti gli scambi effettuati durante la prima scansione.
Notare che, dopo il primo scambio, la variabile scambioeffettuato rimane costantemente uguale a 1. Questo costringerà l'algoritmo a ripetere la scansione del vettore, dopo aver escluso l'ultimo elemento del vettore che essendo il massimo non sarà più necessario confrontare con gli altri. Per ridurre gli elementi in gioco, utilizzerò una variabile ultimo, che inizialmente sarà impostata a N-2 e che sarà decrementata alla fine di ogni scansione, permettendomi così di ridurre (virtualmente) il vettore.