عرض مصطلح معلوماتية

فرزٌ بالإدراج | insertion sort
خوارزميةُ فرْزِ قوائم تَبتدئُ بقائمةٍ تحوي عنصراً واحداً، وتَبني قائمةً مرتبةً أكبر منها، بإدراج العناصر المراد فرزها الواحد تلو الآخر في موقعها الصحيح من هذه القائمة. الفرزُ بالإدراج غيرُ فعّال عند استعماله مع الصفيفات arrays بسبب الإزاحة المستمرة للعناصر، ولكنه ملائمٌ جداً لفرز القوائم المترابطة.