Il modo più semplice te l'ho già spiegato qui, non è l'unico, ma è il più semplice...
Puoi anche implementare un Bubble Sort gestendo gli indici della matrice...
In ogni caso non serve copiare gli elementi per ordinarla, ti ho fatto un'esempio completo e provvisto di codice nell'altro thread.