پیچیدگی زمانی الگوریتم مرتب‌سازی درجی را مشخص کنید.
پیچیدگی زمانی الگوریتم مرتب‌سازی درجی O(n^2) است، که در آن n تعداد عناصر در آرایه input است. به طور خاص، در طول اجرای الگوریتم، از آرایه عبور می‌کند و با هر تکرار، حلقه داخلی ممکن است نیاز به مقایسه و جابجایی تمام عناصر قبلی داشته باشد. این بدان معناست که در بدترین حالت، زمان لازم برای الگوریتم برای مرتب کردن عناصر به صورت درجه دوم با تعداد input‌ها افزایش می‌یابد. اما در بهترین حالت، جایی که آرایه از قبل مرتب شده یا تقریباً مرتب شده است، الگوریتم پیچیدگی زمانی O(n) خواهد داشت زیرا حلقه داخلی تنها تعداد ثابتی از مقایسه‌ها را قبل از نتیجه‌گیری اینکه عنصر قبلاً مرتب شده است انجام خواهد داد.