Algoritem za polifazno urejanje s predurejanjem
Iz E-študij, proste zakladnice študentskega znanja
Pri predurejanju se kopica omejene velikosti uporablja zato, da hitreje dobimo daljše čete pri porazdeljevanju na trakove.
Najprej iz prvih nekaj elementov z vhodnega traku zgradiš kopico.
Koren kopice zapišeš na izhodni trak, iz vhodnega traku vzameš nov element, ga daš v koren in ga pogrezneš, da dobiš spet kopico.
Če je koren kopice premajhen za trenutno četo, zamenjaš zadnji list in koren kopice in tistemu nakoncu rečeš skladišče (ni več del kopice, kopica se zmanjša za en element). Element v korenu pogrezneš, da dobiš spet kopico.
Ko ostane samo še skladišče iz elementov narediš kopico in greš pisat na nov trak.
