الترتيب بالإدراج

في الصورة

1. 1مكعب في مكانه بالفعل داخل القسم الأيسر المرتب المتنامي
2. 2الفراغ المفتوح على الرف حيث سيدخل المكعب المرفوع
3. 3المكعب التالي المحمول فوق الصف، جاهز للإدراج
4. 4مكعب أطول أُزيح خطوة واحدة إلى اليمين لإفساح المجال
5. 5مكعب عند الطرف الأيمن لا يزال ينتظر المعالجة

أمثلة

• ترتيب مجموعة من أوراق اللعب بإدخال كل ورقة جديدة في مكانها.
• إعادة الكتب إلى الرف بإدخال كل كتاب في مكانه المناسب.

اختبار: الترتيب بالإدراج (16 سنة)

1. 1

   أثناء الفرز بالإدراج، ماذا يحدث للعنصر التالي عند إدراجه في القسم الأيسر المرتب؟

   • يُنقل مباشرة إلى نهاية القسم الأيمن غير المرتب دون مقارنة.
   • يُتبادل مرارًا وتكرارًا مع العنصر الموجود في الطرف الأيمن حتى يصل إلى الطرف الأيسر.
   • يُوضع في موضعه الصحيح بينما تنزاح العناصر الأكبر في ذلك القسم موضعًا واحدًا إلى اليمين.
2. 2

   بعد كل إدراج في الفرز بالإدراج، ما الذي يظل صحيحًا بشأن الجزء الأيسر من الصف؟

   • يبقى مرتبًا.
   • يحتوي فقط على أكبر العناصر في الصف.
   • يصبح غير مرتب تمامًا حتى الخطوة النهائية.
3. 3

   وفقًا للبطاقة، ما أنواع القوائم التي يعمل معها الفرز بالإدراج جيدًا؟

   • القوائم الكبيرة جدًا ذات الترتيب العشوائي فقط.
   • القوائم المرتبة بترتيب عكسي فقط.
   • القوائم الصغيرة أو القوائم المرتبة تقريبًا بالفعل.

الإجابات مع شرحها موجودة في التطبيق. خرج هذا الدرس من أسبوع الوصول المجاني، لذلك أصبح اختباره ضمن الاشتراك.