Përshkruani një algoritëm që rendit numrat në një varg.
Një algoritëm renditjeje është një lloj algoritmi që merr si hyrje një grup numrash të pa renditur dhe prodhon një grup numrash të renditur në rend rritës ose zbritës si dalje. Algoritmet e zakonshme të renditjes përfshijnë renditjen me flluska, renditjen e bashkimit, renditjen e shpejtë dhe renditjen e përzgjedhjes. Renditja me flluska funksionon duke kaluar vazhdimisht nëpër grup, duke krahasuar çifte elementësh dhe duke i shkëmbyer ato nëse nuk janë në rregull; kjo vazhdon derisa grupi të renditet. Renditja e bashkimit ndan grupin hyrës në dy gjysma, rendit në mënyrë rekursive secilën prej këtyre gjysmave dhe më pas i bashkon ato përsëri së bashku; rezultati përfundimtar është një grup i renditur. Renditja e shpejtë funksionon duke zgjedhur një element si strumbullar, më pas duke e ndarë grupin në nën-vargje më të vogla bazuar në pozicionin e elementit në raport me boshtin; më pas nën-vargjet renditen dhe bashkohen në mënyrë rekursive. Së fundi, renditja e përzgjedhjes funksionon duke zgjedhur elementin më të vogël në grup, duke e shkëmbyer atë me elementin në pozicionin e parë, duke zgjedhur elementin tjetër më të vogël dhe duke e zëvendësuar atë me elementin në pozicionin e dytë dhe duke vazhduar derisa grupi të renditet.