По сути, вам нужно разобрать файл XML в набор записей, отсортировать записи в соответствующем поле, а затем записать результат обратно в виде нового файла XML. Существуют миллионы анализаторов XML, которые призваны упростить вам анализ данных. Лично я всегда писал свой собственный код, чтобы справиться с этим. Это почти так же быстро, чтобы писать, и выполняется немного быстрее - но это я, и XML, который я проанализировал, был в основном довольно простым. Если вам не хватает опыта в написании синтаксических анализаторов и / или вам не важна скорость выполнения, скорее всего, использование существующего синтаксического анализатора будет лучшим выбором.