--- a/mercurial/commands.py	Mon Feb 14 14:12:48 2011 -0600
+++ b/mercurial/commands.py	Fri Feb 11 20:35:32 2011 +0100
@@ -530,7 +530,7 @@
         if len(marks) == 0:
             ui.status(_("no bookmarks set\n"))
         else:
-            for bmark, n in marks.iteritems():
+            for bmark, n in sorted(marks.iteritems()):
                 if ui.configbool('bookmarks', 'track.current'):
                     current = repo._bookmarkcurrent
                     if bmark == current and n == cur: