Add std.sort, fix #56

Author: sparkprime

doc/stdlib.html

@@ -506,6 +506,11 @@ <h4>std.flattenArrays(arrs)</h4>
 <p>Concatenate an array of arrays into a single array.</p>
 
 
+<h4>std.sort(arr)</h4>
+
+<p>Sorts the array using the <= operator.</p>
+
+
 <h3>Base 64</h3>
 
 <h4>std.base64(v)</h4>

doc/stdlib.html.jinja

@@ -317,6 +317,11 @@ is suitable for constructing bash scripts and the like.</p>
 <p>Concatenate an array of arrays into a single array.</p>
 
 
+<h4>std.sort(arr)</h4>
+
+<p>Sorts the array using the <= operator.</p>
+
+
 <h3>Base 64</h3>
 
 <h4>std.base64(v)</h4>

std.jsonnet

@@ -26,7 +26,7 @@ limitations under the License.
 
     toString(a)::
         if std.type(a) == "string" then a else "" + a,
-    
+
     substr(str, from, len)::
         if std.type(str) != "string" then
             error "substr first parameter should be a string, got " + std.type(str)
@@ -751,7 +751,18 @@ limitations under the License.
 
     base64Decode(str)::
         local bytes = std.base64DecodeBytes(str);
-        std.join("", std.map(function(b) std.char(b), bytes))
+        std.join("", std.map(function(b) std.char(b), bytes)),
 
+    // Quicksort
+    sort(arr)::
+        local l = std.length(arr);
+        if std.length(arr) == 0 then
+            []
+        else
+            local pivot = arr[0];
+            local rest = std.makeArray(l - 1, function(i) arr[i + 1]);
+            local left = std.filter(function(x) x <= pivot, rest);
+            local right = std.filter(function(x) x > pivot, rest);
+            std.sort(left) + [pivot] + std.sort(right),
 
 }

test_suite/stdlib.jsonnet

@@ -14,11 +14,17 @@ See the License for the specific language governing permissions and
 limitations under the License.
 */
 
+// This file tests functions from the standard library (std.jsonnet and builtins).
+
 // Can capture std from another file.
 std.assertEqual((import "lib/capture_std_func.jsonnet")().sqrt(4), 2) &&
 
 // Each import has its own std.
-std.assertEqual(local std = { sqrt: function(x) x }; local lib = import "lib/capture_std.jsonnet"; lib.sqrt(4), 2) &&
+std.assertEqual(
+    local std = { sqrt: function(x) x };
+    local lib = import "lib/capture_std.jsonnet";
+    lib.sqrt(4),
+    2) &&
 
 // Now, test each std library function in turn.
 
@@ -245,4 +251,15 @@ std.assertEqual(std.base64Decode("SGVsbG8gV29ybGQ="), "Hello World") &&
 std.assertEqual(std.base64Decode("SGVsbG8gV29ybA=="), "Hello Worl") &&
 std.assertEqual(std.base64Decode(""), "") &&
 
+std.assertEqual(std.sort([]), []) &&
+std.assertEqual(std.sort([1]), [1]) &&
+std.assertEqual(std.sort([1, 2]), [1, 2]) &&
+std.assertEqual(std.sort([2, 1]), [1, 2]) &&
+std.assertEqual(std.sort(["2", "1"]), ["1", "2"]) &&
+std.assertEqual(std.sort(["2", "1"]), ["1", "2"]) &&
+std.assertEqual(
+    std.sort(["The", "rain", "in", "spain", "falls", "mainly", "on", "the", "plain."]),
+    ["The", "falls", "in", "mainly", "on", "plain.", "rain", "spain", "the"]) &&
+
+
 true