يمكننا إنشاء برنامج جافا لفرز عناصر المصفوفة باستخدام فرز الإدراج. يعد الإدراج مفيدًا للعناصر الصغيرة فقط لأنه يتطلب وقتًا أطول لفرز عدد كبير من العناصر.
دعونا نرى برنامج جافا بسيط لفرز مصفوفة باستخدام خوارزمية فرز الإدراج.
public class InsertionSortExample { public static void insertionSort(int array[]) { int n = array.length; for (int j = 1; j <n; j++) { int key="array[j];" i="j-1;" while ( (i> -1) && ( array [i] > key ) ) { array [i+1] = array [i]; i--; } array[i+1] = key; } } public static void main(String a[]){ int[] arr1 = {9,14,3,2,43,11,58,22}; System.out.println('Before Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println('After Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } } } </n;> انتاج:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58