1 files changed, 25 insertions, 0 deletions
diff --git a/docs/examples/sort2.scala b/docs/examples/sort2.scala
new file mode 100644
index 0000000000..53b2f89174
--- /dev/null
+++ b/docs/examples/sort2.scala
@@ -0,0 +1,25 @@
+package examples;
+
+object sort2 {
+
+  def sort(a: List[Int]): List[Int] = {
+    if (a.length < 2)
+      a
+    else {
+      val pivot = a(a.length / 2);
+      def lePivot(x: Int) = x < pivot;
+      def gtPivot(x: Int) = x > pivot;
+      def eqPivot(x: Int) = x == pivot;
+      sort(a filter lePivot)
+        ::: sort(a filter eqPivot)
+        ::: sort(a filter gtPivot)
+    }
+  }
+
+  def main(args: Array[String]) = {
+    val xs = List(6, 2, 8, 5, 1);
+    Console.println(xs);
+    Console.println(sort(xs))
+  }
+
+}