Reordenamiento de una matriz

[[duilioisola]]

La verdad es que no me queda nada claro...

¿Qué es "Matriz"?
Para mí es una estructura matemática que se representa en Delphi como array[1..n, 1..n] (si tiene dos dimensiones).

Cuando dices reordenarla... ¿te refieres a ordenar o a dividir los datos de a 500 elementos?
Ordenar para mi es cambiar el orden de los elementos (Sort en inglés)
Dividir en lotes de 500 elementos es una cosa distinta. (Split en inglés).

Por otro lado dices "reordenar en otra matriz".
Supongo que te refieres a algo así:
"Teniendo una matriz "M" copiarla a otra matriz "A" con orden sobre la primera columna".
Ten en cuenta que no es lo mismo ordenar una "matriz" que copiarla a otra con alguna transformación (orden).
En el primer caso M será modificada y en el segundo tendrás las dos "matrices", original y ordenada.

Y finalmente no logro entender el orden del ejemplo...

A(1)=M(1)
A(2)=M(2)
A(3)=M(501)
A(4)=M(502)
...
A(497)=M(499)
A(498)=M(500)
A(499)=M(999)
A(500)=M(1000)

Por lo que entiendo los dos primeros elementos se corresponden en las "matrices" origen y destino,
los dos siguiente tienen una "distancia" de 498 elementos.
Luego ha otros tantos elementos
Finalmente haces lo mismo con los últimos 4 elementos de la serie de 500.