Insertion Sort
Verificato
Significato di «Insertion Sort»
Algoritmo che costruisce la sequenza ordinata inserendo un elemento alla volta nella posizione corretta. È efficiente su insiemi piccoli o quasi ordinati, ma diventa lento al crescere dei dati.
Fonti: Ordinamento per confronti, stabile e in place; O(n^2) nel caso medio/peggiore, O(n) su dati quasi ordinati. CLRS cap. 2; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03