Insertion sort: differenze tra le versioni

Versione delle 12:31, 20 set 2023

Versione attuale delle 09:32, 25 feb 2025

(7 versioni intermedie di 6 utenti non mostrate)

Riga 1:

{{Algoritmo

|classe = [[Algoritmo di ordinamento]]

|immagine = InsertionSorting insertion sort animationanim.gif

|didascalia = Esempio di ordinamento di una lista di numeri casuali.

|struttura dati = [[Array]]

Riga 36:

=== Algoritmo ricorsivo ===

Per ordinare un array di dimensione ''n'', ''A[0..n-1]'', si ordina prima il sotto-array ''A[0..n-2]'' e poi si inserisce l<nowiki>{{'</nowiki>}}''n-1''-esimo elemento.

Il sotto-array di un elemento (''n==1'') è già ordinato.