b'\n_START_ARTICLE_\nUrejanje z navadnim vstavljanjem\n_START_SECTION_\nDelovanje\n_START_PARAGRAPH_\nAlgoritem doda prvi element v urejeni del tabele, nato pa se iterativno premika na naslednji neurejen element in ga vstavi na ustrezno mesto v urejeni del. Iskanje ustreznega mesta za vstavljanje v urejeni del lahko implementiramo na ve\xc4\x8d na\xc4\x8dinov, npr. z bisekcijo, ali pa s pogrezanjem elementa, dokler ne naletimo na manj\xc5\xa1i element, ali za\xc4\x8detek tabele.\n_START_SECTION_\nZahtevnost\n_START_PARAGRAPH_\n\xc4\x8casovna zahtevnost algoritma je v najslab\xc5\xa1em in povpre\xc4\x8dnem primeru O(n^2), v najbolj\xc5\xa1em (\xc4\x8de je tabela \xc5\xbee urejena) pa O(n). Prostorska zahtevnost je O(1), saj urejamo na mestu.\n_START_SECTION_\nPsevdokoda\n_START_PARAGRAPH_\nfor(i = 0; i < length(tabela)-1; i++) {_NEWLINE_    j = i+1;_NEWLINE__NEWLINE_    while ((j >= 1)&&(tabela[j] < tabela[j-1])) {_NEWLINE_       zamenjaj(tabela[j], tabela[j-1]);_NEWLINE_       j--;_NEWLINE_    }_NEWLINE_  }'