مرتب‌سازی ادغامی یک الگوریتم مرتب‌سازی است که از روش تقسیم و غلبه استفاده می‌کند. این الگوریتم ابتدا مجموعه داده‌ها را به دو نیمه تقسیم می‌کند و سپس هر نیمه را به طور جداگانه مرتب می‌سازد. در نهایت، دو نیمه مرتب شده با هم ترکیب می‌شوند تا یک مجموعه مرتب نهایی به دست آید. این روش معمولاً برای مرتب‌سازی داده‌های بزرگ و پیچیده استفاده می‌شود و دارای کارایی بالایی است. مرتب‌سازی ادغامی به دلیل ساختار خود، می‌تواند در زمان O(n log n) عمل کند و به همین دلیل یکی از الگوریتم‌های محبوب در علوم کامپیوتر است.