Question

Merge sort always divides the array in half and merges in linear time, giving O(n log n) in every case; quick sort degrades to quadratic on bad pivots, and insertion and bubble sorts are quadratic in the worst case. / मर्ज सॉर्ट सदैव ऐरे को आधा बाँटता है और रैखिक समय में मिलाता है, जिससे प्रत्येक स्थिति में O(n log n) मिलता है; खराब पिवट पर क्विक सॉर्ट द्विघाती हो जाता है, और इंसर्शन तथा बबल सॉर्ट सबसे खराब स्थिति में द्विघाती हैं।