From a954cf73b0c9d59b764f12dd3239b2dad0cd38ec Mon Sep 17 00:00:00 2001
From: Sergeev Viktor <sergeevViktor017@gmail.com>
Date: Fri, 3 Jul 2026 20:22:18 +0300
Subject: [PATCH 1/2] change sort function by jsonata realisation and remove
 test overrides

---
 .../java/com/dashjoin/jsonata/Functions.java  | 77 ++++++++++++-------
 test/test-overrides.json                      | 10 ---
 2 files changed, 49 insertions(+), 38 deletions(-)

diff --git a/src/main/java/com/dashjoin/jsonata/Functions.java b/src/main/java/com/dashjoin/jsonata/Functions.java
index c564805..b7d3ea2 100644
--- a/src/main/java/com/dashjoin/jsonata/Functions.java
+++ b/src/main/java/com/dashjoin/jsonata/Functions.java
@@ -1950,38 +1950,59 @@ public static List sort(List arr, Object comparator) {
             return arr;
         }
 
-        List result = new ArrayList<>(arr);
 
         if (comparator != null) {
-            Comparator comp = new Comparator() {
-
-                @Override
-                public int compare(Object o1, Object o2) {
-                    try {
-                        Boolean swap = toBoolean(funcApply(comparator, Arrays.asList(o1, o2)));
-                        if (swap == null)
-                          return 0;
-                        if (swap)
-                          return 1;
-                        else
-                          return -1;
-                    } catch (Throwable e) {
-                        // TODO Auto-generated catch block
-                        //e.printStackTrace();
-                        throw new RuntimeException(e);
-                    }
-                }
-                
-            };
-            if (comparator instanceof Comparator)
-              result.sort((Comparator)comparator);
-            else
-              result.sort((Comparator)comp);
-        } else {
-            result.sort(null);
+            if (comparator instanceof Comparator) {
+                List sorted = new ArrayList<>(arr);
+                sorted.sort((Comparator) comparator);
+                return sorted;
+            }
+
+            Object[] sorted  = arr.toArray();
+            Object[] buffer = new Object[sorted.length];
+            mergeSort(sorted, buffer, 0, sorted.length - 1, comparator);
+            List result = new ArrayList<>(sorted.length);
+            Collections.addAll(result, sorted);
+            return result;
         }
 
-        return result;
+        List sorted = new ArrayList<>(arr);
+        sorted.sort(null);
+        return sorted;
+    }
+
+    private static void mergeSort(Object[] sorted, Object[] buffer, int lo, int hi, Object jsonataComparator) {
+        if (lo >= hi) {
+            return;
+        }
+        int mid = (lo + hi) / 2;
+        mergeSort(sorted, buffer, lo, mid, jsonataComparator);
+        mergeSort(sorted, buffer, mid + 1, hi, jsonataComparator);
+        merge(sorted, buffer, lo, mid, hi, jsonataComparator);
+    }
+
+    private static void merge(Object[] sorted, Object[] buffer, int lo, int mid, int hi, Object jsonataComparator) {
+        int left = lo, right = mid + 1, writePos = lo;
+
+        while (left <= mid && right <= hi) {
+            boolean swap;
+            try {
+                Boolean sw = toBoolean(funcApply(jsonataComparator, Arrays.asList(sorted[left], sorted[right])));
+                swap = Boolean.TRUE.equals(sw);
+            } catch (Throwable e) {
+                throw new RuntimeException(e);
+            }
+
+            if (swap) {
+                buffer[writePos++] = sorted[right++];
+            } else {
+                buffer[writePos++] = sorted[left++];
+            }
+        }
+        while (left <= mid) buffer[writePos++] = sorted[left++];
+        while (right <= hi) buffer[writePos++] = sorted[right++];
+
+        System.arraycopy(buffer, lo, sorted, lo, hi - lo + 1);
     }
 
     /**
diff --git a/test/test-overrides.json b/test/test-overrides.json
index 9ae3a7d..f7e9453 100644
--- a/test/test-overrides.json
+++ b/test/test-overrides.json
@@ -130,16 +130,6 @@
             "alternateResult": "1e+20",
             "reason": "toString precision should be 15, handled differently by Java Bigdecimal(..., new MathContext(15)"
         },
-        { 
-            "name": "function-sort/case009.json",
-            "alternateResult": ["0406634348", "040657863", "0406654608", "0406654603"],
-            "reason": "the sort expression is evaluated correctly - however the sort algorithm seems to behave slightly different for equality - jsonata expects the native order to be preserved"
-        },
-        { 
-            "name": "function-sort/case010.json",
-            "alternateResult": ["0406634348", "0406654608", "040657863", "0406654603"],
-            "reason": "same as above, works if the condition is changed to >="
-        },
         { 
             "name": "function-applications/case008.json",
             "ignoreError": true,

From 9e3fcc74f6aa87ff3fdbb4d324d172b6ba41c61e Mon Sep 17 00:00:00 2001
From: Sergeev Viktor <sergeevViktor017@gmail.com>
Date: Fri, 3 Jul 2026 20:45:08 +0300
Subject: [PATCH 2/2] add test with large array 81 element

---
 .../java/com/dashjoin/jsonata/ArrayTest.java  |  16 +-
 test/ISSUE-114-largeArrayResult.json          | 488 ++++++++++++++++++
 test/ISSUE-114-largeArrayToSort.json          | 488 ++++++++++++++++++
 3 files changed, 991 insertions(+), 1 deletion(-)
 create mode 100644 test/ISSUE-114-largeArrayResult.json
 create mode 100644 test/ISSUE-114-largeArrayToSort.json

diff --git a/src/test/java/com/dashjoin/jsonata/ArrayTest.java b/src/test/java/com/dashjoin/jsonata/ArrayTest.java
index c97e7b2..ba03285 100644
--- a/src/test/java/com/dashjoin/jsonata/ArrayTest.java
+++ b/src/test/java/com/dashjoin/jsonata/ArrayTest.java
@@ -4,11 +4,14 @@
 import static java.util.Arrays.asList;
 import static java.util.Map.of;
 import static org.junit.jupiter.api.Assertions.assertEquals;
+
+import com.fasterxml.jackson.databind.ObjectMapper;
+import java.io.File;
+import java.io.IOException;
 import java.util.Arrays;
 import java.util.List;
 import java.util.Map;
 import org.junit.jupiter.api.Assertions;
-import org.junit.jupiter.api.Disabled;
 import org.junit.jupiter.api.Test;
 
 public class ArrayTest {
@@ -83,4 +86,15 @@ public void testSortTypes() {
     e = jsonata("[{'value': 'b'}, {'value': 'a'}] ^(<value).value");
     Assertions.assertEquals(List.of("a", "b"), e.evaluate(null));
   }
+
+  //This test only shows the problem on a large array. Experiments show an error on element 81.
+  @Test
+  public void testSortLargeArray() throws IOException {
+    Object data = new ObjectMapper().readValue(new File("test/ISSUE-114-largeArrayToSort.json"), Object.class);
+    Object result = new ObjectMapper().readValue(new File("test/ISSUE-114-largeArrayResult.json"), Object.class);
+
+    var expression = jsonata("$sort($, function($l, $r){$l.*.rank < $r.*.rank})");
+    Object evaluate = expression.evaluate(data);
+    Assertions.assertEquals(result, evaluate);
+  }
 }
diff --git a/test/ISSUE-114-largeArrayResult.json b/test/ISSUE-114-largeArrayResult.json
new file mode 100644
index 0000000..9387c60
--- /dev/null
+++ b/test/ISSUE-114-largeArrayResult.json
@@ -0,0 +1,488 @@
+[
+  {
+    "test.15": {
+      "id": 15,
+      "rank": 4095
+    }
+  },
+  {
+    "test.43": {
+      "id": 43,
+      "rank": 4095
+    }
+  },
+  {
+    "test.46": {
+      "id": 46,
+      "rank": 4095
+    }
+  },
+  {
+    "test.49": {
+      "id": 49,
+      "rank": 4095
+    }
+  },
+  {
+    "test.56": {
+      "id": 56,
+      "rank": 4095
+    }
+  },
+  {
+    "test.58": {
+      "id": 58,
+      "rank": 4095
+    }
+  },
+  {
+    "test.18": {
+      "id": 18,
+      "rank": 4094
+    }
+  },
+  {
+    "test.67": {
+      "id": 67,
+      "rank": 4094
+    }
+  },
+  {
+    "test.22": {
+      "id": 22,
+      "rank": 4093
+    }
+  },
+  {
+    "test.35": {
+      "id": 35,
+      "rank": 4093
+    }
+  },
+  {
+    "test.48": {
+      "id": 48,
+      "rank": 4093
+    }
+  },
+  {
+    "test.73": {
+      "id": 73,
+      "rank": 4093
+    }
+  },
+  {
+    "test.3": {
+      "id": 3,
+      "rank": 4092
+    }
+  },
+  {
+    "test.12": {
+      "id": 12,
+      "rank": 4092
+    }
+  },
+  {
+    "test.23": {
+      "id": 23,
+      "rank": 4092
+    }
+  },
+  {
+    "test.44": {
+      "id": 44,
+      "rank": 4092
+    }
+  },
+  {
+    "test.47": {
+      "id": 47,
+      "rank": 4092
+    }
+  },
+  {
+    "test.57": {
+      "id": 57,
+      "rank": 4092
+    }
+  },
+  {
+    "test.62": {
+      "id": 62,
+      "rank": 4092
+    }
+  },
+  {
+    "test.63": {
+      "id": 63,
+      "rank": 4092
+    }
+  },
+  {
+    "test.70": {
+      "id": 70,
+      "rank": 4092
+    }
+  },
+  {
+    "test.71": {
+      "id": 71,
+      "rank": 4092
+    }
+  },
+  {
+    "test.7": {
+      "id": 7,
+      "rank": 4089
+    }
+  },
+  {
+    "test.14": {
+      "id": 14,
+      "rank": 4088
+    }
+  },
+  {
+    "test.31": {
+      "id": 31,
+      "rank": 4088
+    }
+  },
+  {
+    "test.32": {
+      "id": 32,
+      "rank": 4088
+    }
+  },
+  {
+    "test.36": {
+      "id": 36,
+      "rank": 4088
+    }
+  },
+  {
+    "test.13": {
+      "id": 13,
+      "rank": 4086
+    }
+  },
+  {
+    "test.50": {
+      "id": 50,
+      "rank": 4086
+    }
+  },
+  {
+    "test.53": {
+      "id": 53,
+      "rank": 4086
+    }
+  },
+  {
+    "test.1": {
+      "id": 1,
+      "rank": 4084
+    }
+  },
+  {
+    "test.9": {
+      "id": 9,
+      "rank": 4084
+    }
+  },
+  {
+    "test.26": {
+      "id": 26,
+      "rank": 4084
+    }
+  },
+  {
+    "test.41": {
+      "id": 41,
+      "rank": 4084
+    }
+  },
+  {
+    "test.54": {
+      "id": 54,
+      "rank": 4084
+    }
+  },
+  {
+    "test.65": {
+      "id": 65,
+      "rank": 4084
+    }
+  },
+  {
+    "test.80": {
+      "id": 80,
+      "rank": 4084
+    }
+  },
+  {
+    "test.42": {
+      "id": 42,
+      "rank": 4080
+    }
+  },
+  {
+    "test.75": {
+      "id": 75,
+      "rank": 4077
+    }
+  },
+  {
+    "test.10": {
+      "id": 10,
+      "rank": 4068
+    }
+  },
+  {
+    "test.28": {
+      "id": 28,
+      "rank": 4068
+    }
+  },
+  {
+    "test.55": {
+      "id": 55,
+      "rank": 4068
+    }
+  },
+  {
+    "test.76": {
+      "id": 76,
+      "rank": 4068
+    }
+  },
+  {
+    "test.77": {
+      "id": 77,
+      "rank": 4068
+    }
+  },
+  {
+    "test.20": {
+      "id": 20,
+      "rank": 3968
+    }
+  },
+  {
+    "test.30": {
+      "id": 30,
+      "rank": 3965
+    }
+  },
+  {
+    "test.61": {
+      "id": 61,
+      "rank": 3965
+    }
+  },
+  {
+    "test.72": {
+      "id": 72,
+      "rank": 3964
+    }
+  },
+  {
+    "test.78": {
+      "id": 78,
+      "rank": 3963
+    }
+  },
+  {
+    "test.27": {
+      "id": 27,
+      "rank": 3956
+    }
+  },
+  {
+    "test.69": {
+      "id": 69,
+      "rank": 3936
+    }
+  },
+  {
+    "test.51": {
+      "id": 51,
+      "rank": 3865
+    }
+  },
+  {
+    "test.19": {
+      "id": 19,
+      "rank": 3684
+    }
+  },
+  {
+    "test.21": {
+      "id": 21,
+      "rank": 3684
+    }
+  },
+  {
+    "test.29": {
+      "id": 29,
+      "rank": 3684
+    }
+  },
+  {
+    "test.16": {
+      "id": 16,
+      "rank": 1946
+    }
+  },
+  {
+    "test.2": {
+      "id": 2,
+      "rank": 1945
+    }
+  },
+  {
+    "test.4": {
+      "id": 4,
+      "rank": 1945
+    }
+  },
+  {
+    "test.52": {
+      "id": 52,
+      "rank": 1945
+    }
+  },
+  {
+    "test.66": {
+      "id": 66,
+      "rank": 1945
+    }
+  },
+  {
+    "test.74": {
+      "id": 74,
+      "rank": 1945
+    }
+  },
+  {
+    "test.81": {
+      "id": 81,
+      "rank": 1945
+    }
+  },
+  {
+    "test.17": {
+      "id": 17,
+      "rank": 1944
+    }
+  },
+  {
+    "test.37": {
+      "id": 37,
+      "rank": 1944
+    }
+  },
+  {
+    "test.45": {
+      "id": 45,
+      "rank": 1944
+    }
+  },
+  {
+    "test.59": {
+      "id": 59,
+      "rank": 1939
+    }
+  },
+  {
+    "test.79": {
+      "id": 79,
+      "rank": 1936
+    }
+  },
+  {
+    "test.33": {
+      "id": 33,
+      "rank": 1928
+    }
+  },
+  {
+    "test.24": {
+      "id": 24,
+      "rank": 1921
+    }
+  },
+  {
+    "test.25": {
+      "id": 25,
+      "rank": 1921
+    }
+  },
+  {
+    "test.34": {
+      "id": 34,
+      "rank": 1920
+    }
+  },
+  {
+    "test.11": {
+      "id": 11,
+      "rank": 1817
+    }
+  },
+  {
+    "test.40": {
+      "id": 40,
+      "rank": 1808
+    }
+  },
+  {
+    "test.60": {
+      "id": 60,
+      "rank": 1808
+    }
+  },
+  {
+    "test.64": {
+      "id": 64,
+      "rank": 1808
+    }
+  },
+  {
+    "test.6": {
+      "id": 6,
+      "rank": 1536
+    }
+  },
+  {
+    "test.68": {
+      "id": 68,
+      "rank": 1536
+    }
+  },
+  {
+    "test.5": {
+      "id": 5,
+      "rank": 1024
+    }
+  },
+  {
+    "test.38": {
+      "id": 38,
+      "rank": 640
+    }
+  },
+  {
+    "test.8": {
+      "id": 8,
+      "rank": 0
+    }
+  },
+  {
+    "test.39": {
+      "id": 39,
+      "rank": 0
+    }
+  }
+]
\ No newline at end of file
diff --git a/test/ISSUE-114-largeArrayToSort.json b/test/ISSUE-114-largeArrayToSort.json
new file mode 100644
index 0000000..a724c01
--- /dev/null
+++ b/test/ISSUE-114-largeArrayToSort.json
@@ -0,0 +1,488 @@
+[
+  {
+    "test.1": {
+      "id": 1,
+      "rank": 4084
+    }
+  },
+  {
+    "test.2": {
+      "id": 2,
+      "rank": 1945
+    }
+  },
+  {
+    "test.3": {
+      "id": 3,
+      "rank": 4092
+    }
+  },
+  {
+    "test.4": {
+      "id": 4,
+      "rank": 1945
+    }
+  },
+  {
+    "test.5": {
+      "id": 5,
+      "rank": 1024
+    }
+  },
+  {
+    "test.6": {
+      "id": 6,
+      "rank": 1536
+    }
+  },
+  {
+    "test.7": {
+      "id": 7,
+      "rank": 4089
+    }
+  },
+  {
+    "test.8": {
+      "id": 8,
+      "rank": 0
+    }
+  },
+  {
+    "test.9": {
+      "id": 9,
+      "rank": 4084
+    }
+  },
+  {
+    "test.10": {
+      "id": 10,
+      "rank": 4068
+    }
+  },
+  {
+    "test.11": {
+      "id": 11,
+      "rank": 1817
+    }
+  },
+  {
+    "test.12": {
+      "id": 12,
+      "rank": 4092
+    }
+  },
+  {
+    "test.13": {
+      "id": 13,
+      "rank": 4086
+    }
+  },
+  {
+    "test.14": {
+      "id": 14,
+      "rank": 4088
+    }
+  },
+  {
+    "test.15": {
+      "id": 15,
+      "rank": 4095
+    }
+  },
+  {
+    "test.16": {
+      "id": 16,
+      "rank": 1946
+    }
+  },
+  {
+    "test.17": {
+      "id": 17,
+      "rank": 1944
+    }
+  },
+  {
+    "test.18": {
+      "id": 18,
+      "rank": 4094
+    }
+  },
+  {
+    "test.19": {
+      "id": 19,
+      "rank": 3684
+    }
+  },
+  {
+    "test.20": {
+      "id": 20,
+      "rank": 3968
+    }
+  },
+  {
+    "test.21": {
+      "id": 21,
+      "rank": 3684
+    }
+  },
+  {
+    "test.22": {
+      "id": 22,
+      "rank": 4093
+    }
+  },
+  {
+    "test.23": {
+      "id": 23,
+      "rank": 4092
+    }
+  },
+  {
+    "test.24": {
+      "id": 24,
+      "rank": 1921
+    }
+  },
+  {
+    "test.25": {
+      "id": 25,
+      "rank": 1921
+    }
+  },
+  {
+    "test.26": {
+      "id": 26,
+      "rank": 4084
+    }
+  },
+  {
+    "test.27": {
+      "id": 27,
+      "rank": 3956
+    }
+  },
+  {
+    "test.28": {
+      "id": 28,
+      "rank": 4068
+    }
+  },
+  {
+    "test.29": {
+      "id": 29,
+      "rank": 3684
+    }
+  },
+  {
+    "test.30": {
+      "id": 30,
+      "rank": 3965
+    }
+  },
+  {
+    "test.31": {
+      "id": 31,
+      "rank": 4088
+    }
+  },
+  {
+    "test.32": {
+      "id": 32,
+      "rank": 4088
+    }
+  },
+  {
+    "test.33": {
+      "id": 33,
+      "rank": 1928
+    }
+  },
+  {
+    "test.34": {
+      "id": 34,
+      "rank": 1920
+    }
+  },
+  {
+    "test.35": {
+      "id": 35,
+      "rank": 4093
+    }
+  },
+  {
+    "test.36": {
+      "id": 36,
+      "rank": 4088
+    }
+  },
+  {
+    "test.37": {
+      "id": 37,
+      "rank": 1944
+    }
+  },
+  {
+    "test.38": {
+      "id": 38,
+      "rank": 640
+    }
+  },
+  {
+    "test.39": {
+      "id": 39,
+      "rank": 0
+    }
+  },
+  {
+    "test.40": {
+      "id": 40,
+      "rank": 1808
+    }
+  },
+  {
+    "test.41": {
+      "id": 41,
+      "rank": 4084
+    }
+  },
+  {
+    "test.42": {
+      "id": 42,
+      "rank": 4080
+    }
+  },
+  {
+    "test.43": {
+      "id": 43,
+      "rank": 4095
+    }
+  },
+  {
+    "test.44": {
+      "id": 44,
+      "rank": 4092
+    }
+  },
+  {
+    "test.45": {
+      "id": 45,
+      "rank": 1944
+    }
+  },
+  {
+    "test.46": {
+      "id": 46,
+      "rank": 4095
+    }
+  },
+  {
+    "test.47": {
+      "id": 47,
+      "rank": 4092
+    }
+  },
+  {
+    "test.48": {
+      "id": 48,
+      "rank": 4093
+    }
+  },
+  {
+    "test.49": {
+      "id": 49,
+      "rank": 4095
+    }
+  },
+  {
+    "test.50": {
+      "id": 50,
+      "rank": 4086
+    }
+  },
+  {
+    "test.51": {
+      "id": 51,
+      "rank": 3865
+    }
+  },
+  {
+    "test.52": {
+      "id": 52,
+      "rank": 1945
+    }
+  },
+  {
+    "test.53": {
+      "id": 53,
+      "rank": 4086
+    }
+  },
+  {
+    "test.54": {
+      "id": 54,
+      "rank": 4084
+    }
+  },
+  {
+    "test.55": {
+      "id": 55,
+      "rank": 4068
+    }
+  },
+  {
+    "test.56": {
+      "id": 56,
+      "rank": 4095
+    }
+  },
+  {
+    "test.57": {
+      "id": 57,
+      "rank": 4092
+    }
+  },
+  {
+    "test.58": {
+      "id": 58,
+      "rank": 4095
+    }
+  },
+  {
+    "test.59": {
+      "id": 59,
+      "rank": 1939
+    }
+  },
+  {
+    "test.60": {
+      "id": 60,
+      "rank": 1808
+    }
+  },
+  {
+    "test.61": {
+      "id": 61,
+      "rank": 3965
+    }
+  },
+  {
+    "test.62": {
+      "id": 62,
+      "rank": 4092
+    }
+  },
+  {
+    "test.63": {
+      "id": 63,
+      "rank": 4092
+    }
+  },
+  {
+    "test.64": {
+      "id": 64,
+      "rank": 1808
+    }
+  },
+  {
+    "test.65": {
+      "id": 65,
+      "rank": 4084
+    }
+  },
+  {
+    "test.66": {
+      "id": 66,
+      "rank": 1945
+    }
+  },
+  {
+    "test.67": {
+      "id": 67,
+      "rank": 4094
+    }
+  },
+  {
+    "test.68": {
+      "id": 68,
+      "rank": 1536
+    }
+  },
+  {
+    "test.69": {
+      "id": 69,
+      "rank": 3936
+    }
+  },
+  {
+    "test.70": {
+      "id": 70,
+      "rank": 4092
+    }
+  },
+  {
+    "test.71": {
+      "id": 71,
+      "rank": 4092
+    }
+  },
+  {
+    "test.72": {
+      "id": 72,
+      "rank": 3964
+    }
+  },
+  {
+    "test.73": {
+      "id": 73,
+      "rank": 4093
+    }
+  },
+  {
+    "test.74": {
+      "id": 74,
+      "rank": 1945
+    }
+  },
+  {
+    "test.75": {
+      "id": 75,
+      "rank": 4077
+    }
+  },
+  {
+    "test.76": {
+      "id": 76,
+      "rank": 4068
+    }
+  },
+  {
+    "test.77": {
+      "id": 77,
+      "rank": 4068
+    }
+  },
+  {
+    "test.78": {
+      "id": 78,
+      "rank": 3963
+    }
+  },
+  {
+    "test.79": {
+      "id": 79,
+      "rank": 1936
+    }
+  },
+  {
+    "test.80": {
+      "id": 80,
+      "rank": 4084
+    }
+  },
+  {
+    "test.81": {
+      "id": 81,
+      "rank": 1945
+    }
+  }
+]
\ No newline at end of file