يعود اختيار خوارزمية الترتيب إلى عدة خصائص: تعقيد الوقت، الاستقرار، استخدام الذاكرة في المكان، وطبيعة البيانات. لا توجد خوارزمية واحدة تفوز في كل مكان.
| الخوارزمية | متوسط الوقت | الأسوأ | مستقرة | في المكان |
|---|---|---|---|---|
| Insertion | O(n²) | O(n²) | نعم | نعم |
| Merge | O(n log n) | O(n log n) | نعم | لا |
| Quick | O(n log n) | O(n²) | لا | نعم |
| Heap | O(n log n) | O(n log n) | لا | نعم |
# Most languages ship a tuned hybrid; prefer it in production
sorted(data, key=lambda x: x.priority) # stable Timsort in Python
لا تكتب خوارزمية ترتيب بنفسك إلا إذا كان لديك سبب محدد — خوارزميات المكتبة (Timsort, introsort) مختبرة جيداً وهجينة.
مطابقة خوارزمية الترتيب مع البيانات والمتطلبات يتجنب هدر الوقت والأخطاء الدقيقة (مثل فقدان الاستقرار).
فهم المقارنات يشرح السبب في اختيار المكتبات القياسية لهياكل هجينة مثل Timsort و introsort.
هذا الحكم المقارن — وليس حفظ خوارزمية واحدة — هو ما تقدره الهندسة الحقيقية والمقابلات.