hgext/mq.py

--- a/hgext/mq.py	Wed Dec 12 02:38:14 2012 +0100
+++ b/hgext/mq.py	Tue Jan 15 02:59:13 2013 +0100
@@ -3032,7 +3032,7 @@
             del q.applied[start:end]
             q.savedirty()
 
-    revs = list(rootnodes)
+    revs = sorted(rootnodes)
     if update and opts.get('keep'):
         wlock = repo.wlock()
         try: