Use own implementation of shuffle to remve lodash.shuffle dependency (#5301)

* Use own implementation of shuffle to remve lodash.shuffle dependency

* Cleanup code

* After review

Author: thomashohn

lib/codecept.js

@@ -1,6 +1,5 @@
 const { existsSync, readFileSync } = require('fs')
 const { globSync } = require('glob')
-const shuffle = require('lodash.shuffle')
 const fsPath = require('path')
 const { resolve } = require('path')
 
@@ -186,14 +185,26 @@ class Codecept {
     }
 
     if (this.opts.shuffle) {
-      this.testFiles = shuffle(this.testFiles)
+      this.testFiles = this.shuffle(this.testFiles)
     }
 
     if (this.opts.shard) {
       this.testFiles = this._applySharding(this.testFiles, this.opts.shard)
     }
   }
 
+  /**
+   * Fisher–Yates shuffle (non-mutating)
+   */
+  shuffle(array) {
+    const arr = [...array] // clone to avoid mutating input
+    for (let i = arr.length - 1; i > 0; i--) {
+      const j = Math.floor(Math.random() * (i + 1))
+      ;[arr[i], arr[j]] = [arr[j], arr[i]] // swap
+    }
+    return arr
+  }
+
   /**
    * Apply sharding to test files based on shard configuration
    *

package.json

@@ -113,7 +113,6 @@
     "js-beautify": "1.15.4",
     "lodash.clonedeep": "4.5.0",
     "lodash.merge": "4.6.2",
-    "lodash.shuffle": "4.2.0",
     "mkdirp": "3.0.1",
     "mocha": "11.7.2",
     "monocart-coverage-reports": "2.12.9",