Devi solo ordinare ogni riga della matrice se non ho capito male. Per fare questo ci sono diversi algoritmi: il più facile è il bubble sort, il più comodo è il qsort (è già implementato nella libreria standard, algorithm.h se non sbaglio).

Fai una ricerca sul forum, sicuramente si è già parlato di ordinare un vettore.