From 3636e554d04b589e0ad299fd2cecf6090c697591 Mon Sep 17 00:00:00 2001
From: Jyrrki <r0nzu@hotmail.com>
Date: Wed, 31 Oct 2018 18:43:47 +0200
Subject: [PATCH] add quick sort for kotlin

---
 QuickSort.kt | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 QuickSort.kt

diff --git a/QuickSort.kt b/QuickSort.kt
new file mode 100644
index 0000000..6f1ef0d
--- /dev/null
+++ b/QuickSort.kt
@@ -0,0 +1,15 @@
+fun main(args: Array<String>) {
+    println(quicksort(arrayOf(2, 3, 5, 1, 10)))
+}
+
+
+fun quicksort(items:List<Int>): List<Int> {
+    if (items.count() < 1) return items
+
+    val center = items[items.count()/2]
+    val equal = items.filter { it == center }
+    val under = items.filter { it < center }
+    val over = items.filter { it > center }
+    
+    return quicksort(under) + equal + quicksort(over)
+}