Implementazioni di algoritmi/Gnome sort: differenze tra le versioni

L'algoritmo cerca i primi due elementi in ordine non corretto e li scambia. Se questo posto non venisse cercato efficientemente, il risultato sarebbe addirittura O(n³). Tuttavia, effettuare uno scambio può solo introdurre una nuova coppia adiacente non ordinata, posizionata esattamente prima dei due elementi ordinati. Per questo il codice decrementa ''i'' subito dopo lo scambio.

 

* [http://www.cs.vu.nl/~dick/gnomesort.html Gnome sort]