b'\n_START_ARTICLE_\nSortowanie przez scalanie\n_START_SECTION_\nZastosowanie\n_START_PARAGRAPH_\nSzczeg\xc3\xb3lnie jest przydatny zw\xc5\x82aszcza przy danych dost\xc4\x99pnych sekwencyjnie (po kolei, jeden element naraz), na przyk\xc5\x82ad w postaci listy jednokierunkowej (tj. \xc5\x82\xc4\x85czonej jednostronnie) albo pliku sekwencyjnego.\n_START_SECTION_\nWersja nierekurencyjna\n_START_PARAGRAPH_\nPodstawow\xc4\x85 wersj\xc4\x99 algorytmu sortowania przez scalanie mo\xc5\xbcna upro\xc5\x9bci\xc4\x87. Pomys\xc5\x82 polega na odwr\xc3\xb3ceniu procesu scalania serii. Ci\xc4\x85g danych mo\xc5\xbcemy wst\xc4\x99pnie podzieli\xc4\x87 na  serii d\xc5\x82ugo\xc5\x9bci  scali\xc4\x87 je tak, by otrzyma\xc4\x87  serii d\xc5\x82ugo\xc5\x9bci  scali\xc4\x87 je otrzymuj\xc4\x85c  serii d\xc5\x82ugo\xc5\x9bci _NEWLINE_Z\xc5\x82o\xc5\xbcono\xc5\x9b\xc4\x87 obliczeniowa jest taka sama jak w przypadku klasycznym, tu jednak nie korzystamy z rekursji, a wi\xc4\x99c zaoszcz\xc4\x99dzamy czas i pami\xc4\x99\xc4\x87 potrzebn\xc4\x85 na jej obs\xc5\x82u\xc5\xbcenie.'