From dd0100e47198dfd36b48760b5a5010ec290c51a9 Mon Sep 17 00:00:00 2001
From: Dmitrii Rytikov <31186187+drytikov@users.noreply.github.com>
Date: Sat, 2 Dec 2017 23:15:23 +0300
Subject: [PATCH] fix algoritm (#45)

---
 04_quicksort/ES6/05_quicksort.js | 7 +++----
 1 file changed, 3 insertions(+), 4 deletions(-)

diff --git a/04_quicksort/ES6/05_quicksort.js b/04_quicksort/ES6/05_quicksort.js
index a0d7a7f..7014216 100644
--- a/04_quicksort/ES6/05_quicksort.js
+++ b/04_quicksort/ES6/05_quicksort.js
@@ -3,10 +3,9 @@ const quickSort = (array) => {
     return array;
   }
   const pivot = array[0];
-  const less = array.filter(item => item < pivot);
-  const greater = array.filter(item => item > pivot);
-
-  return [...quickSort(less), pivot, ...quickSort(greater)];
+  const keysAreLessPivot = array.slice(1).filter(key => key <= pivot);
+  const keysAreMorePivot = array.slice(1).filter(key => key > pivot);
+  return [...quickSort(keysAreLessPivot), pivot, ...quickSort(keysAreMorePivot)];
 };
 
 console.log(quickSort([10, 5, 2, 3])); // [2, 3, 5, 10]