استخراج خوارزميات الترتيب اللي اتقال عليها في الفقرة اللي بعد كده.
Context:في حين أن هناك عدد كبير من خوارزميات الترتيب ، في التنفيذات العملية بتهيمن على خوارزميات قليلة. بيتم استخدام فرز الإدراج على نطاق واسع لمجموعات البيانات الصغيرة، في حين بيتم استخدام فرز فعال بشكل غير متماثل لمجموعات البيانات الكبيرة، في المقام الأول ترتيب التكدس أو ترتيب الاندماج أو ترتيب السريع. بتستخدم التنفيذات الفعالة بشكل عام خوارزمية هجينة، بتجمع بين خوارزمية فعالة بشكل غير متماثل للفرز الكلي مع فرز الإدراج للقوائم الصغيرة في الجزء السفلي من التكرار. بتستخدم التنفيذات المعدلة بشكل كبير متغيرات أكثر تطورًا ، مثل Timsort (مزيج ترتيب ، ترتيب الإدراج ، والمنطق الإضافي) ، المستخدمة في أندرويد ، جافا ، وبايثون ، و introsort (quicksort و heapsort) ، المستخدمة (في أشكال متغيرة) في بعض تطبيقات ترتيب C ++ وفي.NET.  بالنسبة للبيانات الأكتر تقييدًا، زي الأرقام في فترة زمنية ثابتة، بتستخدم أنواع التوزيع زي ترتيب العد أو ترتيب الجذر على نطاق واسع. نادراً ما بيتم استخدام تصنيف الفقاعة والمتغيرات في الممارسة العملية، بس بتتواجد بشكل شائع في التدريس والمناقشات النظرية.  لما بيتم تصنيف الأشياء بدنياً (زي ترتيب الأبجدية للأوراق أو الاختبارات أو الكتب) الناس بشكل بديهي عادةً بيستخدموا تصنيفات الإدراج لمجموعات صغيرة. بالنسبة للمجموعات الكبيرة، الناس غالبًا ما يدرجوا أولًا، زي الحرف الأول، ويتيح التدرج المتعدد الترتيب العملي للمجموعات الكبيرة جدًا. غالباً ما تكون المساحة رخيصة نسبياً، زي عن طريق نشر الأشياء على الأرض أو على مساحة كبيرة، لكن العمليات مكلفة، خصوصاً نقل جسم مسافة كبيرة <unk> مكان المرجع مهم. نوع الاندماج عملي كمان للأشياء المادية، خصوصاً لأنه ممكن يستخدموا يديين، واحدة لكل قائمة لتندمج، في حين أن الخوارزميات التانية، زي ترتيب الكوم أو ترتيب السريع، مش مناسبة بشكل جيد للاستخدام البشري. الخوارزميات التانية، زي ترتيب المكتبة، واللي هو نوع مختلف من ترتيب الإدراج اللي بترك مساحات، هي بردو عملية للاستخدام المادي.
نوع الإدراج، نوع الكومة، نوع الاندماج، نوع السريع، نوع الوقت، نوع الجذر، نوع الفقاعة، نوع الدلو، نوع المكتبة، والخوارزميات الهجينة اللي بتجمع بين خوارزميات الترتيب المتعددة.