به نظر من میشه درجی. چون این مرتب سازی در بهترین حالت با n مقایسه به جواب می رسه و اون زمانی هست که آرایه به صورت نزولی مرتب باشه. برای حالت با عناصر یکسان هم میتونه به همین صورت باشه

درجی میشه. چون عناصر برابرند و یک الگوریتم stable هست که جای عناصر یکسان رو عوض نمیکنه.

سلام
درجی میشه یادمه برای آرایه های تقریبا مرتب به خاطر اینکه مرتبش n هست استفاده میشد

بی شک درجی هست.