du speicherst es in eine Datenbank, die sollte das sortieren eigentlich auch hinbekommen ;)

ansonsten wie renee sagt einen Hash mit den zu sortierenden (ehemaligen)array als key, und die restlichen (ehemaligen)arrays als values mit Komma getrennt oder so, nach dem sortieren kannst du es dann wieder auseinanderfrieseln^^