Replace lodash 'sortBy' usage with Array.prototype.sort

lib/third-party-libs.js.flow

@@ -52,6 +52,7 @@ declare module "semver" {
   declare module.exports: {
     SemVer: SemVer;
 
+    clean(version: string): string | null;
     coerce(version: string | SemVer): SemVer | null;
     gt(v1: string, v2: string): boolean;
     intersects(r1: string, r2: string): boolean;

packages/babel-core/src/transformation/block-hoist-plugin.js

@@ -1,6 +1,5 @@
 // @flow
-
-import sortBy from "lodash/sortBy";
+import semver from "semver";
 
 import loadConfig, { type Plugin } from "../config";
 
@@ -25,7 +24,8 @@ export default function loadBlockHoistPlugin(): Plugin {
 
 const blockHoistPlugin = {
   /**
-   * [Please add a description.]
+   * When hoisted blocks are present, sort node elements by priority order
+   * (highest priority first)
    *
    * Priority:
    *
@@ -41,23 +41,27 @@ const blockHoistPlugin = {
   visitor: {
     Block: {
       exit({ node }) {
-        let hasChange = false;
-        for (let i = 0; i < node.body.length; i++) {
-          const bodyNode = node.body[i];
-          if (bodyNode?._blockHoist != null) {
-            hasChange = true;
-            break;
+        if (!node.body.some(node => node?._blockHoist != null)) return;
+        // TODO: Babel 9 (?) - remove stabilityMap once Node >= 12 is guaranteed
+        // Array sorting is not stable in earlier Node releases
+        // See: https://v8.dev/blog/array-sort for details
+        const nodeVersion = semver.clean(process.versions.node);
+        const stabilityMap =
+          nodeVersion && semver.lt(nodeVersion, "12.0.0")
+            ? new Map<any, number>(node.body.map((n, idx) => [n, idx]))
+            : null;
+        const priority = node => {
+          if (node?._blockHoist == null) return -1;
+          if (node?._blockHoist === true) return -2;
+          return -1 * node?._blockHoist;
+        };
+        node.body.sort((a, b) => {
+          const result = priority(a) - priority(b);
+          if (stabilityMap) {
+            // $FlowIgnore: stabilityMap contains numeric values for all nodes
+            return result || stabilityMap.get(a) - stabilityMap.get(b);
           }
-        }
-        if (!hasChange) return;
-
-        node.body = sortBy(node.body, function (bodyNode) {
-          let priority = bodyNode?._blockHoist;
-          if (priority == null) priority = 1;
-          if (priority === true) priority = 2;
-
-          // Higher priorities should move toward the top.
-          return -1 * priority;
+          return result;
         });
       },
     },