Vi kan oprette et java-program til at sortere array-elementer ved hjælp af insertion sort. Indsættelse er kun godt for små elementer, fordi det kræver mere tid til at sortere et stort antal elementer.
Lad os se et simpelt java-program til at sortere et array ved hjælp af indsættelsessorteringsalgoritme.
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;> Produktion:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58