Apache CXF получает исключение WebServiceException вместо SOAPFaultException
Посмотрите на ComparatorChain из коллекции Apache Commons. Это должно выполнить эту работу. Не реализуйте логику, если она уже доступна и протестирована. На следующем сайте у меня есть учебник: Сортировка объектов по нескольким атрибутам "