آیا مرتب سازی درجی دودویی یک الگوریتم مرتب سازی پایدار (Stable) است؟
بله، مرتب سازی درجی دودویی یک الگوریتم مرتب سازی پایدار است. این بدان معنی است که دو عنصر مختلف با مقدار یکسان به همان ترتیب در آرایه مرتب شده نهایی ظاهر می شوند که در آرایه اولیه بودند. در هر تکرار، موقعیت عنصر را دقیقاً بزرگتر از عنصر فعلی خود در زیرآرایه مرتب شده می‌یابیم و آن را در آنجا وارد می‌کنیم. بنابراین، اگر عناصر دیگری با همان مقدار قبل از عنصر فعلی ما در آرایه اولیه وجود داشته باشد، آنها قبل از آن در آرایه مرتب شده نهایی حضور خواهند داشت.