Add gulag sort

renanpvaz · renanpvaz · commit 239b9c2ca896 · 2018-10-30T22:57:11.000-03:00
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])
+}
