Sommario:
Definizione: cosa significa Ordinamento inserzione?
L'ordinamento per inserzione è un algoritmo di ordinamento in cui gli elementi vengono trasferiti uno alla volta nella posizione corretta. In altre parole, un ordinamento di inserzione aiuta a costruire l'elenco ordinato finale, un elemento alla volta, con il movimento di elementi di livello superiore. Un ordinamento per inserzione presenta i vantaggi di semplicità e costi generali bassi.
Techopedia spiega Insertion Sort
In un ordinamento di inserzione, il primo elemento dell'array viene considerato ordinato, anche se si tratta di un array non ordinato. In un ordinamento di inserzione, ogni elemento dell'array viene verificato con gli elementi precedenti, risultando in un elenco di output ordinato crescente. Con ogni iterazione, l'algoritmo di ordinamento rimuove un elemento alla volta e trova la posizione appropriata all'interno dell'array ordinato e lo inserisce lì. L'iterazione continua finché non viene ordinato l'intero elenco.
Ci sono molti vantaggi associati a un ordinamento di inserzione. È semplice da implementare ed è abbastanza efficiente per piccoli insiemi di dati, specialmente se sono sostanzialmente ordinati. Ha un sovraccarico basso e può ordinare l'elenco mentre riceve i dati. Un altro vantaggio associato all'ordinamento per inserzione è il fatto che necessita solo di una quantità costante di spazio di memoria per l'intera operazione. È più efficiente di altri algoritmi simili come ordinamento a bolle o ordinamento per selezione.
Tuttavia, un ordinamento di inserzione è meno efficiente su insiemi di dati più grandi e meno efficiente dell'ordinamento heap o degli algoritmi di ordinamento rapido.
