تصور کن که عبارت اول داده‌شده است. آیا براساس آن میتوان عبارت دوم را استنتاج کرد؟ از بین گزینه‌های داده‌شده انتخاب کن
گزینه یک> اره
گزینه دو> نه
گزینه سه> شاید

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