Yo creo que sería algo así:
Tienes una matriz con campos, Nombre y Documento.
La cosa, sería que tienes que ordenar la matriz por el campo del documento. es tan facil como ordenar como si fuera un vector de solamente numero de documento pero ahora, tendrías que mever los registros de los dos campos hacia la posicion ordenada.
El algoritmo de ordenamiento es el msimo, lo que cambia es la forma de intercambiar posiciones.