mercurial/discovery.py

--- a/mercurial/discovery.py	Mon Jun 21 13:41:11 2010 -0500
+++ b/mercurial/discovery.py	Tue Jun 22 12:38:39 2010 +0200
@@ -280,7 +280,7 @@
             remotemap = remote.branchmap()
             newbranches = branches - set(remotemap)
             if newbranches and not newbranch: # new branch requires --new-branch
-                branchnames = ', '.join("%s" % b for b in newbranches)
+                branchnames = ', '.join(sorted(newbranches))
                 repo.ui.warn(_("abort: push creates "
                                "new remote branches: %s!\n")
                              % branchnames)