DSA Quick Sort

Quick sort memilih sebuah elemen sebagai pivot, lalu mempartisi daftar menjadi dua bagian: elemen lebih kecil dari pivot dan elemen lebih besar atau sama. Pivot lalu ditempatkan di posisi akhirnya dan proses berlanjut secara rekursif pada kedua sisi. Kompleksitas rata-ratanya cepat, O(n log n), namun kasus terburuk bisa O(n^2) bila partisi selalu tidak seimbang.