Originariamente inviato da LeleFT
L'algoritmo Insertion-Sort non è ricorsivo: è iterativo!! (Certo, si potrebbe disquisire sull'iteazione vista come ricorsione di coda, ma non mi sembra il caso).

Comunque, questo è l'algoritmo Insertion-Sort: (funzionante implica un linguaggio di programmazione, che tu non hai specificato!)
codice:
Pseudo-codice:

A: array di elementi
Length: funzione che restituisce la lunghezza dell'array passato come argomento

Insertion-Sort(A) {
   for j=2 TO Length(A) {
      key = A[j]
      i = j - 1
      while ((i > 0) AND (A[i] > key)) {
         A[i + 1] = A[i]
         i = i - 1
      }
      A[i + 1] = key
   }
}
Ciao.

Grazie, ma l'iterativo gia lo conosco benissimo!!!!

Devo creare una versione con le liste e con questa struttura la versione ricorsiva c va a nozze!!! Cmq il linguaggio è il C!!!