मर्ज सॉर्ट एक विभाजन-आणि-जय, स्थिर सॉर्ट आहे जो गॅरंटीड O(n log n) वेळेत चालते. हे अॅरेला अर्ध्यात विभाजित करते, प्रत्येक अर्धाला पुनरावृत्तीने सॉर्ट करते, त्यानंतर दोन सॉर्ट केलेले अर्धे विलीन करते.
कल्पना
एक एकल घटक आधीच सॉर्ट केलेला आहे (बेस केस). दोन सॉर्ट केलेल्या यादीचे विलीनीकरण रेखीय आहे, आणि आम्ही log n पातळ्यांच्या विलीनीकरणाचे काम करतो.
