1. مفهوم الخوارزمية.
في كل مرة يتم إخراج العنصر الأول من القائمة غير المرتبة وإدراجه في الموضع المناسب من القائمة المرتبة، بحيث تظل القائمة المرتبة مرتبة.
2. التفكير الخوارزمي.
افترض أن السجلات المراد فرزها مخزنة في المصفوفة R[1..n]. في البداية، تشكل R[1] منطقة مرتبة، والمنطقة غير المرتبة هي R[2..n]. من i=2 حتى i=n، يتم إدراج R[i] في المنطقة المطلوبة الحالية R[1..i-1] بالتسلسل، مما يؤدي إلى إنشاء منطقة مرتبة تحتوي على سجلات n.
public static void InsertSort(int[] array) { int len = array.length; for (int i = 1; i < len; i++) { for (int j = i; j > 0; j--) { if ( array[j] < array[j - 1]) { Sort.swap(array, j, j - 1);// تبادل j و j-1 } else Break;مخطط فرز الإدراج:
ما ورد أعلاه هو كل المحتوى الذي تمت مشاركته معك في هذه المقالة وآمل أن يكون مفيدًا للجميع في فهم خوارزمية فرز الإدراج.