Сортировка с ++

Дана матрица размером n×m. Найти в каждой строке минимальный элемент и упорядочить матрицу по неубыванию.  Сортировка должна быть методом выбора.

Например: 

вх.значения: 

8 4 5 2

4 5 1 4

3 9 5 4

должно получиться: 

1 4 4 5

2 4 5 8

3 4 5 9