Swap(& Array[i-1], & Array[i] ); // funzione Swap non definita in questo listato
if ( i > 1 )
{ i--;}
}
}
Riga 46:
</source>
Effettivamente, lL'algoritmo trova sempre il primo posto dovecerca cii sonoprimi due elementi in ordine non corretto, e li scambia. Se questo posto non venisse cercato efficientemente, il risultato sarebbe addirittura O(n<sup>3</sup>). InveceTuttavia, Ci si avvantaggia del fatto che l'effettuare uno scambio può solo introdurre una nuova coppia adiacente non ordinata, posizionata esattamente prima dei due elementi ordinati,. esiPer potràquesto cercareil questacodice coppiadecrementa ''i'' immediatamentesubito dopo lo scambio.