Sortarea matricei este procesul de preluare a elementelor individuale ale unei matrice și de a le aranja într-un anumit tip de ordine logică conform unei serii de reguli definite de utilizator. Procesul implică trecerea prin matrice, câte un element și testarea acelui element față de elementele din jur pentru a determina dacă trebuie mutat la un alt index în cadrul matricei. Când se efectuează sortarea matricei, există mai mulți algoritmi care pot fi utilizați, mai ales când condițiile de sortare sunt numerice, spre deosebire de ceva mai arbitrar. Majoritatea algoritmilor de sortare a matricei sunt măsurați prin viteza și eficiența lor, cei mai lenți algoritmi fiind cei mai ușor de programat, iar cei mai rapidi fiind mult mai complexi.
Cel mai simplu algoritm de sortare a matricei se numește sortare cu bule și, de asemenea, este cel mai lent. Procesul începe cu o buclă care va trece prin fiecare element din matrice. Elementul curent este comparat cu următorul element din matrice și, dacă următorul element are o valoare mai mică decât elementul curent, datele de la indici sunt comutate. Dezavantajul unei sortări cu bule este că trebuie să parcurgă matricea de mai multe ori pentru a face toate schimburile necesare pentru sortarea matricei. În cele mai de bază implementări, sortarea va trece prin întreaga matrice o dată completă pentru fiecare element pe care îl conține.
O sortare prin selecție folosește un algoritm care realizează sortarea matricei într-un mod puțin mai eficient decât sortarea cu bule, dar necesită totuși mai multe iterații prin matrice. Acest sort începe prin a parcurge matrice pentru a găsi elementul cu cea mai mică valoare. Acest element este apoi plasat în primul index al matricei și unele variabile de urmărire sunt incrementate. Ciclul se repetă apoi, căutând acum următoarea cea mai mică valoare care va fi apoi plasată în al doilea index al matricei. Procesul continuă până când elementul cu cea mai mare valoare este plasat în ultimul index al matricei.
O metodă de sortare a matricei care poate fi eficientă, dar uneori complex de implementat este cunoscută sub numele de sortare rapidă. Sortarea rapidă implică luarea unei valori care se află în mijlocul tuturor valorilor posibile deținute în matrice. Algoritmul parcurge toate elementele matricei și pune toate valorile mai mari decât numărul median la sfârșitul matricei și valori mai mici la început. Acest proces este efectuat recursiv pe blocuri ale matricei până când, la sfârșit, întregul tablou este sortat. Presupunând că valoarea medie utilizată pentru matrice este destul de precisă, aceasta poate fi o modalitate foarte rapidă de sortare.
Un factor care poate afecta un algoritm de sortare a matricei este mijloacele prin care datele sunt testate pentru echivalență. Numerele simple sunt ușor de comparat pentru care valoarea este mai mare, dar acesta ar putea să nu fie cazul claselor de date complexe în care trebuie comparate mai multe condiții. Cu cât este nevoie de mai mult timp pentru a compara dacă un element este mai mare sau mai mic decât altul, cu atât va dura mai mult până când algoritmul va sorta matricea.