File:Insertion_sort.gif · Wikimedia Commons · See Wikimedia Commons
insertion sort
Sign in to savealgoritmo relativamente semplice per ordinare un array
Key facts
- Class
- Sorting algorithm
- Data structure
- Array
- Worst case performance
- O ( n 2 ) {\displaystyle O(n^{2})} comparisons and swaps
- Best case performance
- O ( n ) {\displaystyle O(n)} comparisons, O ( 1 ) {\displaystyle O(1)} swaps
- Average performance
- O ( n 2 ) {\displaystyle O(n^{2})} comparisons and swaps
- Worst case space complexity
- O ( n ) {\displaystyle O(n)} total, O ( 1 ) {\displaystyle O(1)} auxiliary
- Optimal
- No
via Wikipedia infobox
Wikidata facts
- Instance of
- online algorithm
- Image
- Insertion sort.gif
Show 4 more facts
- Commons category
- Insertion sort
- name in kana
- インサーションソート
- Stack Exchange tag
- stackoverflow.com/tags/insertion-sort
- derivative work
- Timsort
Sources (2)
via Wikidata · CC0
Article · Italiano
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.
Abstract from DBpedia / Wikipedia · CC BY-SA