Përshkruani algoritmin për renditjen e një array.
Renditja e një array është procesi i rivendosjes së elementeve të saj në një rend të caktuar. Ekzistojnë algoritme të ndryshme të disponueshme për lloje të ndryshme të renditjes, dhe një nga algoritmet më të zakonshme të përdorura është renditja me flluska. Renditja me flluska funksionon duke krahasuar vazhdimisht elementët fqinj të një array dhe duke i shkëmbyer ato nëse nuk janë në rregull. Ky proces vazhdon derisa të gjitha elementët në array të renditen, ose në mënyrë në rritje ose në rënie. Një tjetër algoritëm i zakonshëm i përdorur për të renditur array është renditja e futjes, e cila funksionon duke futur elementin e ardhshëm në listën e renditur dhe duke zhvendosur elementët e tjerë në përputhje. Algoritmet e tjera përfshijnë renditjen e zgjedhjes, renditjen e bashkimit dhe renditjen e shpejtë.