يعود اختيار خوارزمية الترتيب إلى عدة خصائص: تعقيد الوقت، الاستقرار، استخدام الذاكرة في المكان، وطبيعة البيانات. لا توجد خوارزمية واحدة تفوز في كل مكان.
الخصائص الرئيسية
- مستقرة: العناصر المتساوية تحافظ على ترتيبها النسبي الأصلي (مطلوبة للترتيب متعدد المفاتيح).
- في المكان: تستخدم O(1) أو O(log n) ذاكرة إضافية.
- أسرع على المدخلات المرتبة تقريباً.
