الگوریتم های متفاوتی برای مرتب سازی یک آرایه وجود دارد نظیر مرتب سازی حبابی، دودویی، انتخابی و ... و این الگوریتم ها را از منظرهای متفاوتی نظیر میزان استفاده از فضای حافظه و ... می توان مقایسه کرد که یکی از این مناظر تعداد مقایسه ای است که در طول الگوریتم صورت می پذیرد، می دانیم که کمینه تعداد مقایسه لازم برای مرتب سازی n عنصر برابر با ⌈ l o g 2 ( n ! ) ⌉ {\displaystyle \lceil log_{2}(n!...
