Bueno pero no especificas si quieres que se ordenen vertical u horizontal, pero eso no es problema.
Mira se me ocurre, cargar los datos de la matriz en un vector, algo asi:
Ej.
digamos ya tienes una matriz 3x3 que se llama M
Dim M( 1 to 3, 1 to 3) as Single
Asignamos los valores, etc
y para el vector si lo dimensionamos seria de la longitud de 3x3=9 datos
Dim V() as single (o como quieras)
Redim V( 1 to Ubound(M,1)*Ubound(M,2))
Contador=0
For i = 1 to filas
For j= 1 to columnas
Contador=contador +1
V(contador) = M(i,j)
next
next
luego de eso ordenas el vector.
y luego lo vuelves a poner en la matriz.
Fijate que aqui esta al revez para que se llene columna por columna, si fuera como antes se llenaria por filas
Contador=0
For i=1 to Columnas
For j = 1 to filas
Contador=contador+1
M(i,j)=V(contador)
next
next
la idea es esa.
PD. la parte de ordenar el vector te la debo :P, si se me ocurre algo, te lo pongo aqui., pero creo que se hace que primero determinas el menor y luego no se, me parece que yo tenia un codigo que hacia eso pero no recuerdo bien.