رابطه‌ی بین دو ادعای داده‌شده را تعیین کن: (مرتبط هست، نامشخص، مرتبط نیست)

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