क्विकसर्ट एक विभाजन-र-विजय सर्ट हो जसले पिभट छान्छ, तत्वहरूलाई यससँग सानो र ठूलो गरी विभाजन गर्छ, र त्यसपछि प्रत्येक पक्षलाई पुनरावर्ती रूपमा सर्ट गर्छ। औसत O(n log n), सबैभन्दा खराब केस O(n²)।
विचार
विभाजनले पिभटलाई यसको अन्तिम सर्ट गरिएको स्थितिमा राख्छ; सबै बाँया सानो छ, सबै दाँया ठूलो छ। दुवै पक्षमा पुनरावर्ती गर्नुहोस्।
