Langkah - langkah<ol><li>Disini kita dapat menggunakan recursion</li><li>Gunakan spread operator untuk mengcopy array dari parameter</li><li>Jika panjang kurang dari 2 kembalikan array tadi</li><li>Gunakan Math.floor() untuk menghitung index dari pivot element</li><li>Gunakan HOF reduce dan method push untuk membagi 1 element array menjadi 2. Array pertama menampung seluruh element yang lebih kecil dari pivot, sedangkan array kedua menampung kebalikannya. Kemudian destruct hasillnya menjadi 2 array.</li><li>Lakukan recursive hingga untuk membuat sub array</li></ol> <pre class="ql-syntax" spellcheck="false">const quickSort = arr =&gt; {
 const a = [...arr];
 if (a.length &lt; 2) return a;
 const pivotIndex = Math.floor(arr.length / 2);
 const pivot = a[pivotIndex];
 const [lo, hi] = a.reduce(
 (acc, val, i) =&gt; {
 if (val &lt; pivot || (val === pivot &amp;&amp; i != pivotIndex)) {
 acc[0].push(val);
 } else if (val &gt; pivot) {
 acc[1].push(val);
 }
 return acc;
 },
 [[], []]
 );
 return [...quickSort(lo), pivot, ...quickSort(hi)];
};

quickSort([1, 6, 1, 5, 3, 2, 1, 4]); // [1, 1, 1, 2, 3, 4, 5, 6]
</pre> Bagaimana mudah bukan?

Cara Mudah Menyelesaikan Algoritma Quick Sort