feat: add sort module to stdlib

stdlib/srcmod_sort.tengo

@@ -0,0 +1,35 @@
+_sort := func(arr, left, right, less) {
+    if right-left <= 0 {
+        return
+    }
+    pivotIndex := 0
+    if right != pivotIndex {
+        tmp := arr[right]
+        arr[right] = arr[pivotIndex]
+        arr[pivotIndex] = tmp
+    }
+    for i := 0; i < len(arr); i++ {
+        if less(i, right) {
+            if i != left {
+                tmp := arr[i]
+                arr[i] = arr[left]
+                arr[left] = tmp
+            }
+            left = left + 1
+        }
+    }
+    if left != right {
+        tmp := arr[left]
+        arr[left] = arr[right]
+        arr[right] = tmp
+    }
+    _sort(arr, 0, left-1, less)
+    _sort(arr, left+1, right, less)
+    return arr
+}
+
+export {
+	sort: func(arr, less) {
+		return _sort(arr, 0, len(arr)-1, less)
+	}
+}

stdlib/stdlib_test.go

@@ -72,6 +72,17 @@ if !is_error(cmd) {
 
 }
 
+func TestSortModule(t *testing.T) {
+	expect(t, `
+sort := import("sort")
+a := [4, 5, 3, 1, 2]
+a = sort.sort(a, func(i, j) {
+	return a[i] < a[j]
+})
+out := import("json").encode(a)
+`, []byte("[1,2,3,4,5]"))
+}
+
 func TestGetModules(t *testing.T) {
 	mods := stdlib.GetModuleMap()
 	require.Equal(t, 0, mods.Len())