Possiamo creare un programma Java per ordinare gli elementi dell'array utilizzando l'ordinamento per inserimento. L'inserimento è utile per gli elementi piccoli solo perché richiede più tempo per l'ordinamento di un numero elevato di elementi.
Vediamo un semplice programma Java per ordinare un array utilizzando l'algoritmo di ordinamento per inserzione.
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;>
Produzione:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58