najprv rozdelim 50 cisel na 10 behov po 5 cisel. Potom sa usporiadaju cisla v jednotlivych behoch, ale ako postupujem dalej?
Nie som si isty ci toto rozdelenie uz mozeme nazvat pojmom beh
no ale dalej to je tak ze ak niektore 5tice po zoradeni zapadli tzn., ze jedna konci cislom mensim ako nasledujuca zacina
tak mame 10 (pripadne viac) po sebe nasledujucich cisel - tomu sa hovori beh...
teda mame take behy niekde 5 cisel niekde 10 a inde mozno 15 alebo viac
A teraz zoberieme prvych 5 behov a kazdy z nich sa postupne po jednom prvku bude posuvat vo svojom buffri.
Takze vyberieme najnizsiu hodnotu aka je akutalne v tych 5tich buffroch (prve cislo z kazdeho behu je akutalne nacitane)
a zapiseme ju do suboru.
Buffer, z ktoreho isla ta najnizsia hodnota posunieme na dalsie cislo a zase vyberieme najnizsiu z nacitanych a zapiseme do suboru
ak vseky behy skoncili a v jednom sa zvysili cisla tak ich zaradom zapiseme na koniec suboru a do buffrov pridelime dalsie behy (ak mame)
Opakujeme take triedenie na zvysnych behoch...
Ak sme tych behov na zaciatku mali viac ako 5 znamena, ze po tom procese sme dostali 2 alebo viac utriedenych sekvencii (teda znovu behy)
A tie znovu pojdu do buffrov az kym nedosiahneme jednu finalnu utriedenu sekvenciu prvkov...
Uf pochopil ma niekto
? ---> nerucim za spravnost, ale ja to chapem takto