Metraipolis › archive › dc_fa1eecd4975d

Insertion sort — Wikipedia

Source: Wikipedia (it)
Original: https://it.wikipedia.org/wiki/Insertion_sort
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-06T08:01:28.763Z
SHA-256 of the archived text: 5c090b05c8c5438efac489aa1441121dfba5e91c83ad73682f67a0b596a3e6ef
Stable URL of this page: https://metraipolis.com/documento/dc_fa1eecd4975d

How to cite

Insertion sort — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Insertion_sort (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa1eecd4975d (Metraipolis archive dc_fa1eecd4975d, sha256 5c090b05c8c5438efac489aa1441121dfba5e91c83ad73682f67a0b596a3e6ef)

BibTeX

@misc{dcfa1eecd4975d,
  title = {Insertion sort — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Insertion_sort},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa1eecd4975d; sha256 5c090b05c8c5438efac489aa1441121dfba5e91c83ad73682f67a0b596a3e6ef},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Insertion_sort. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

L'Insertion sort, in italiano ordinamento a inserimento, è un algoritmo relativamente semplice per ordinare un array. Non è molto diverso dal modo in cui un essere umano, spesso, ordina un mazzo di carte. Esso è un algoritmo in place, cioè ordina l'array senza doverne creare una copia, risparmiando memoria. Pur essendo molto meno efficiente di algoritmi più avanzati, può avere alcuni vantaggi: ad esempio, è semplice da implementare ed è efficiente per insiemi di partenza che sono quasi ordinati.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Insertion sort» — https://it.wikipedia.org/wiki/Insertion_sort
Wikidata Q117241: «algoritmo relativamente semplice per ordinare un array» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q117241
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Insertion_sort?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 143747868, consultata il 2026-11-06T07:55:50.027Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 98a90522719edd81327a5fb4da5301e98e4358b54ce18884673c60d94bfeb593