Index: src/org/openstreetmap/josm/gui/DefaultNameFormatter.java
===================================================================
--- src/org/openstreetmap/josm/gui/DefaultNameFormatter.java	(revision 5704)
+++ src/org/openstreetmap/josm/gui/DefaultNameFormatter.java	(working copy)
@@ -383,7 +383,9 @@
                 String name1 = getRelationName(r1);
                 String name2 = getRelationName(r2);
 
-                return ALPHANUM_COMPARATOR.compare(name1, name2);
+                comp = ALPHANUM_COMPARATOR.compare(name1, name2);
+                if( comp != 0 )
+                    return comp;
             }
 
             if (r1.getMembersCount() != r2.getMembersCount())