مرتب سازی ادغامی(Merge sort) با سرعت nlogn یکی از سریع ترین روش های مرتب سازی موجود می باشد. این روش تقریباً به صورت درختی عمل می کند و در واقع روش استفاده شده در آن روش تقسیم و حل است. الگوریتم آن در چند عمل زیر خلاصه می شود:۱. گرفتن آرایه و تقسیم آن به دو زیر آرایه مساوی (اگر طول آرایه عددی فرد باشد، طول یکی از زیر آرایه ها یک واحد بیشتر از دیگری می شود)۲. بازگشت به مرحلهٔ ۱ برای هر یک از زیر آر...
