Quicksort एक divide-and-conquer sort है जो एक pivot चुनता है, elements को उससे छोटे और बड़े हिस्सों में partition करता है, फिर प्रत्येक हिस्से को recursively sort करता है। औसत O(n log n), worst case O(n²)।
मूल विचार
Partitioning, pivot को उसकी अंतिम sorted स्थिति पर रख देता है; बाईं ओर सब कुछ छोटा होता है, दाईं ओर सब कुछ बड़ा होता है। दोनों ओर recurse करें।
