--- a/mercurial/localrepo.py	Tue Jan 15 02:59:12 2013 +0100
+++ b/mercurial/localrepo.py	Wed Dec 12 02:38:14 2012 +0100
@@ -1500,7 +1500,7 @@
         if working: # we need to scan the working dir
             subrepos = []
             if '.hgsub' in self.dirstate:
-                subrepos = ctx2.substate.keys()
+                subrepos = sorted(ctx2.substate)
             s = self.dirstate.status(match, subrepos, listignored,
                                      listclean, listunknown)
             cmp, modified, added, removed, deleted, unknown, ignored, clean = s