Ordenar un XML

[okram]

Lo que se me ocurre es ir guardando los datos en un array conforme haces el ciclo, pero poniendo como índice el nombre del artista. Y luego, usando ksort() reordenas el array y lo ciclas nuevamente para imprimirlo.