Urejanje z navadnim vstavljanjem
From Wikipedia, the free encyclopedia
Urejanje z navadnim vstavljanjem (angleško Insertion sort) je stabilen algoritem za urejanje podatkov. Deluje tako, da vzamemo prvi element v neurejenem delu tabele in ga vstavimo na pravo mesto v urejenem delu.
Podatki na hitro Osnovni podatki, Vrsta: ...
Urejanje z navadnim vstavljanjem | |
---|---|
![]() Grafični prikaz algoritma navadnih vstavljanj | |
Osnovni podatki | |
Vrsta: | algoritem za urejanje podatkov |
Podatkovna struktura: | tabela |
Časovna zahtevnost | |
Zgornja meja zahtevnosti: | O(n2) |
Spodnja meja zahtevnosti: | O(n) |
Pričakovana zahtevnost: | O(n2) |
Prostorska zahtevnost | |
Prostorska zahtevnost: | O(1) |
Zapri