Este post te podría dar herramientas, aunque tendrías que adaptar el código, por ejemplo puedes encapsular tus arrays en un objeto de dos parametros e implementar un Comparator o puedes usar lo que quieras ordenar como key en un TreeSet y el array completo como value, y extraer los datos ya ordenados.
http://stackoverflow.com/questions/7...ashmap-in-java