Kārtošanas algoritmi - saliešanas algoritms

Kāpēc tādi kārtošanas algoritmi vispār ir vajadzīgi?
Algoritmi ir radīti, lai apstrādātu informāciju. Nereti ir jāapstrādā vienveidīga informācija. Vieglāk ir strādāt ar jau sakārtotu informāciju. Sakārtotā informācijas masīvā ir vieglāk atrast nepieciešamos datus, izdarīt labojumus.
Tāpēc ir izstrādāti dažādi algoritmi un arī metodes, kā salīdzināt šo algoritmu efektivitāti. Pastāv daudz un dažādu algoritmu; saliešanas algoritms ir viens no vienkāršākajiem kārtošanas algoritmiem.

Piemērs
3;7;5;10;9 un 4;2;1;8;6;11
Saliešanas algoritms n skaitļu masīva kārtošanai nevienā gadījumā neizmanto vairāk kā nlog2n salīdzināšanas operāciju. Saliešanas metode garantē masīva sakārtošanu ar mazāku salīdzināšanu skaitu, nekā to garantē burbuļa metode…