Merge pull request #53 from renanpvaz/master

abranhe · web-flow · commit daac950a35fb · 2018-10-30T23:12:48.000-04:00
Add gulag sort
diff --git a/sorting/gulagSort.js b/sorting/gulagSort.js
@@ -0,0 +1,9 @@
+const gulagSort = ls => {
+  if (!ls.length) return []
+
+  const [x, y, ...xs] = ls
+
+  return y == null ?
+    [x] : x < y    ?
+    [x, ...gulagSort([y, ...xs])] : gulagSort([y, ...xs])
+}
