We kunnen een Java-programma maken om array-elementen te sorteren met behulp van invoegsortering. Invoegen is alleen goed voor kleine elementen omdat het meer tijd kost voor het sorteren van een groot aantal elementen.
Laten we een eenvoudig Java-programma bekijken om een array te sorteren met behulp van het invoeg-sorteeralgoritme.
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;> Uitgang:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58