b'\n_START_ARTICLE_\nUrejanje z zlivanjem\n_START_SECTION_\nDelovanje\n_START_PARAGRAPH_\nAlgoritem uporablja paradigmo deli in vladaj. Za\xc4\x8dne s podtabelami velikosti 1, ki so same po sebi seveda urejene. Nato za\xc4\x8dne z zlivanjem(in sprotnim urejanjem) parov podtabel v ve\xc4\x8djo podtabelo in te tabele nato zopet zliva v ve\xc4\x8dje, dokler ne zlije vseh elementov tabele v eno urejeno tabelo.\n_START_SECTION_\nZahtevnost\n_START_PARAGRAPH_\n\xc4\x8casovna zahtevnost je v vseh primerih , prostorska zahtevnost pa je , saj za podtabele potrebujemo dodaten prostor. Algoritem je mo\xc5\xbeno implementirati tudi s prostorsko zahtevnostjo , a pri tem izgubimo stabilnost algortima.'