test: test bottom-up merge sort in URLSearchParams

The bottom-up iterative stable merge sort is called only when
the length of provided value is larger than 100. Added a test for it.

PR-URL: #11399
Reviewed-By: James M Snell <[email protected]>
Reviewed-By: Joyee Cheung <[email protected]>
Reviewed-By: Timothy Gu <[email protected]>
Reviewed-By: Michaël Zasso <[email protected]>

Author: watilde

test/parallel/test-whatwg-url-searchparams-sort.js

@@ -55,12 +55,25 @@ const { test, assert_array_equals } = common.WPT;
 /* eslint-enable */
 
 // Tests below are not from WPT.
-;[
+
+// Test bottom-up iterative stable merge sort
+const tests = [{input: '', output: []}];
+const pairs = [];
+for (let i = 10; i < 100; i++) {
+  pairs.push([`a${i}`, 'b']);
+  tests[0].output.push([`a${i}`, 'b']);
+}
+tests[0].input = pairs.sort(() => Math.random() > 0.5)
+  .map((pair) => pair.join('=')).join('&');
+
+tests.push(
   {
     'input': 'z=a&=b&c=d',
     'output': [['', 'b'], ['c', 'd'], ['z', 'a']]
   }
-].forEach((val) => {
+);
+
+tests.forEach((val) => {
   test(() => {
     const params = new URLSearchParams(val.input);
     let i = 0;