Cel mai usor este sa iei orice algoritm de sortare vrei tu care ar merge pe un vector de numere, doar ca atunci cand ar trebui sa compari doua elemente, in loc de v[i] si v[j], tu compari mat[i][c] cu mat[j][c].
Si cand ar trebui sa inversezi doua elemente, inversezi intreaga linie. Iti las o implementare cu functii deja existente in c++ dar ceva mai avansate: