با مقایسه بین پیش گزاره اول (فرض مقدماتی) و پیش گزاره دوم (پیش گزاره) چه نتیجه‌ای می‌گیرید؟

پیش گزاره اول: تعداد مقایسه‌های این الگوریتم مرتب‌سازی برای O (nlogn) برابر با کران پایین تعداد مقایسه‌های مرتب‌سازی‌های مقایسه‌ای است. 
پیش گزاره دوم: این الگوریتم جزو الگوریتم‌های بر پایه‌ی مقایسه نیست. 
نتیجه:
پیش گزاره ها متفاوت هستند