Wir können ein Java-Programm erstellen, um Array-Elemente mithilfe der Einfügungssortierung zu sortieren. Das Einfügen eignet sich nur für kleine Elemente, da das Sortieren einer großen Anzahl von Elementen mehr Zeit erfordert.
Sehen wir uns ein einfaches Java-Programm zum Sortieren eines Arrays mithilfe des Einfügungssortierungsalgorithmus an.
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;>
Ausgabe:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58