حل تشریحی سوال شماره 1 ساختمان داده ها و طراحی الگوریتم ها

اگر زمان اجرای مرتب سازی حبابی $c_1{n}^2$ و زمان اجرای مرتب سازی ادعامی $c_{1}n{\log }_{2}n$ با فرض ($1\le c_1\le c_2$) باشد، در کدام یک از حالات مرتب سازی ادغامی به ازای هر $n>2$ سریع تر از مرتب سازی حبابی است؟