Përshkruani një algoritëm që rendit numrat në një matricë.
Algoritmi i renditjes është një lloj algoritmi që merr një matër të numrave të pa renditur si hyrje dhe prodhon një matër të numrave të renditur në mënyrë në rritje ose në rënie si dalje. Algoritmet e zakonshme të renditjes përfshijnë renditjen me flluskë, renditjen e bashkimit, renditjen e shpejtë dhe renditjen e përzgjedhjes. Renditja me flluskë funksionon duke kaluar vazhdimisht nëpër matër, duke krahasuar çiftet e elementeve dhe duke i shkëmbyer ato nëse janë jashtë rendit; kjo vazhdon derisa matërja të renditet. Renditja e bashkimit ndan matërsinë e hyrjes në dy gjysma, rendit rekursivisht secilën nga këto gjysma, dhe pastaj i bashkon ato përsëri së bashku; rezultati përfundimtar është një matër e renditur. Renditja e shpejtë punon duke zgjedhur një element si një matër, pastaj ndarjen e matërisë në nën-matërra më të vogla bazuar në pozicionin e matërës në lidhje me pivotin; nën-matërrat më pas renditen dhe merren