Implementasikan quickSort(arr) — versi sederhana yang membuat array baru.

Cara kerja:

1. Pilih pivot (elemen pertama)
2. Bagi elemen ke left (< pivot) dan right (> pivot)
3. Rekursif: [...quickSort(left), pivot, ...quickSort(right)]

Hint

• Quick sort: pilih pivot (elemen pertama), bagi array menjadi left (< pivot) dan right (> pivot), rekurse keduanya.
• Base case: arr.length <= 1 → return arr. Pivot = arr[0]; filter elemen selain pivot jadi left/right.
• Return [...quickSort(left), pivot, ...quickSort(right)]. Elemen sama dengan pivot: masukkan ke left atau right konsisten (soal bilang left < pivot, right > pivot).