diff --git a/Lib/test/regrtest.py b/Lib/test/regrtest.py
index ef809fd..daabc04 100755
--- a/Lib/test/regrtest.py
+++ b/Lib/test/regrtest.py
@@ -580,12 +580,6 @@
                 if module not in save_modules and module.startswith("test."):
                     test_support.unload(module)
 
-    # The lists won't be sorted if running with -r
-    good.sort()
-    bad.sort()
-    skipped.sort()
-    environment_changed.sort()
-
     if good and not quiet:
         if not bad and not skipped and len(good) > 1:
             print "All",
@@ -1090,7 +1084,8 @@
 
     from textwrap import fill
     blanks = ' ' * indent
-    print fill(' '.join(str(elt) for elt in x), width,
+    # Print the sorted list: 'x' may be a '--random' list or a set()
+    print fill(' '.join(str(elt) for elt in sorted(x)), width,
                initial_indent=blanks, subsequent_indent=blanks)
 
 # Map sys.platform to a string containing the basenames of tests