Ensure installed.php data is sorted deterministically, fixes #12197

src/Composer/Repository/FilesystemRepository.php

@@ -329,6 +329,14 @@ REGEX;
         ksort($versions['versions']);
         ksort($versions);
 
+        foreach ($versions['versions'] as $name => $version) {
+            foreach (['aliases', 'replaced', 'provided'] as $key) {
+                if (isset($versions['versions'][$name][$key])) {
+                    sort($versions['versions'][$name][$key], SORT_NATURAL);
+                }
+            }
+        }
+
         return $versions;
     }
 

tests/Composer/Test/Repository/Fixtures/installed.php

@@ -65,10 +65,10 @@
         'foo/impl' => array(
             'dev_requirement' => false,
             'provided' => array(
-                0 => '^1.1',
-                1 => '1.2',
-                2 => '1.4',
-                3 => '2.0',
+                0 => '1.2',
+                1 => '1.4',
+                2 => '2.0',
+                3 => '^1.1',
             ),
         ),
         'foo/impl2' => array(