جدول المحتويات:
التعريف - ماذا يعني ترتيب الإدراج؟
نوع الإدراج هو خوارزمية فرز يتم فيها نقل العناصر واحدة تلو الأخرى إلى الموضع الصحيح. بمعنى آخر ، يساعد نوع الإدراج في إنشاء القائمة المصنفة النهائية ، عنصر واحد في كل مرة ، مع حركة العناصر ذات الترتيب الأعلى. يحتوي نوع الإدراج على فوائد البساطة والحمل المنخفض.
يشرح Techopedia الإدراج الإدراج
في فرز الإدراج ، يعتبر العنصر الأول في الصفيف مفروزة ، حتى لو كان صفيفًا لم يتم فرزه. في فرز الإدراج ، يتم فحص كل عنصر في المصفوفة بالعناصر السابقة ، مما يؤدي إلى زيادة قائمة المخرجات المصنفة. مع كل تكرار ، تقوم خوارزمية الفرز بإزالة عنصر واحد في وقت واحد وإيجاد الموقع المناسب داخل الصفيف المصنف وإدراجه هناك. يستمر التكرار حتى يتم فرز القائمة بأكملها.
هناك العديد من المزايا المرتبطة بنوع الإدراج. إنها سهلة التنفيذ وفعالة للغاية بالنسبة لمجموعات صغيرة من البيانات ، خاصةً إذا تم فرزها بشكل كبير. له انخفاض في الحمل ويمكن فرز القائمة كما يتلقى البيانات. ميزة أخرى مرتبطة بفرز الإدراج هي حقيقة أنه يحتاج فقط إلى مقدار ثابت من مساحة الذاكرة للعملية بأكملها. إنه أكثر كفاءة من الخوارزميات المماثلة الأخرى مثل فرز الفقاعة أو فرز التحديد.
ومع ذلك ، يكون فرز الإدراج أقل كفاءة في مجموعات البيانات الأكبر وأقل كفاءة من خوارزميات الفرز أو الفرز السريع.
