Ryhmän lajittelu on prosessi, jossa taulukon yksittäiset elementit otetaan ja järjestetään tietyn tyyppiseen loogiseen järjestykseen käyttäjän määrittämien sääntöjen mukaisesti. Prosessiin kuuluu matriisin läpikäyminen yksi elementti kerrallaan ja kyseisen elementin testaaminen ympäröiviin elementteihin sen määrittämiseksi, onko se siirrettävä toiseen taulukon indeksiin. Kun suoritetaan matriisilajittelua, voidaan käyttää useita algoritmeja, varsinkin kun lajitteluehdot ovat numeerisia toisin kuin jotakin mielivaltaisempaa. Useimmat matriisin lajittelualgoritmit mitataan niiden nopeuden ja tehokkuuden perusteella, ja hitain algoritmi on helpoin ohjelmoida ja nopein on paljon monimutkaisempi.
Yksinkertaisinta matriisin lajittelualgoritmia kutsutaan kuplalajitteluksi, ja se on myös hitain. Prosessi alkaa silmukalla, joka kulkee taulukon jokaisen elementin läpi. Nykyistä elementtiä verrataan taulukon seuraavaan elementtiin, ja jos seuraavan elementin arvo on pienempi kuin nykyisen elementin, indeksien tiedot vaihdetaan. Kuplalajittelun haittapuolena on, että sen on kierrettävä taulukon läpi useita kertoja, jotta kaikki tarvittavat swapit voidaan järjestää. Peruskäytännöissä lajittelu kiertää koko taulukon läpi yhden kerran jokaiselle sen sisältämälle elementille.
Valintalajittelu käyttää algoritmia, joka suorittaa matriisin lajittelun hieman tehokkaammin kuin kuplalajittelu, mutta vaatii silti useita iteraatioita matriisin läpi. Tämä lajittelu alkaa silmukalla matriisin läpi löytääkseen alimman arvon. Tämä elementti sijoitetaan sitten taulukon ensimmäiseen hakemistoon ja joitakin seurantamuuttujia lisätään. Sykli toistuu ja etsii nyt seuraavaa pienintä arvoa, joka sijoitetaan sitten taulukon toiseen indeksiin. Prosessi jatkuu, kunnes korkeimman arvon elementti on sijoitettu taulukon viimeiseen indeksiin.
Menetelmä matriisin lajittelusta, joka voi olla tehokas, mutta joskus monimutkainen toteuttaa, tunnetaan pikavalintana. Pikavalinta sisältää arvon, joka on kaikkien taulukossa olevien mahdollisten arvojen keskellä. Algoritmi käy läpi kaikki taulukon elementit ja asettaa kaikki arvot mediaania suuremmat taulukon loppuun ja alemmat arvot alkuun. Tämä prosessi suoritetaan rekursiivisesti taulukon lohkoille, kunnes lopussa koko ryhmä lajitellaan. Jos oletetaan, että taulukon keskiarvo on melko tarkka, tämä voi olla erittäin nopea tapa lajitella.
Yksi tekijä, joka voi vaikuttaa taulukon lajittelualgoritmiin, on keinot, joilla tietojen vastaavuus testataan. Yksinkertaisia numeroita on helppo verrata, joiden arvo on suurempi, mutta tämä ei välttämättä päde monimutkaisiin tietoluokkiin, joissa on verrattava useita ehtoja. Mitä kauemmin kestää verrata, onko yksi elementti suurempi tai pienempi kuin toinen, sitä kauemmin kestää, että algoritmi lajittelee taulukon.