Putem crea un program java pentru a sorta elementele matricei folosind sortarea prin inserție. Inserarea este bună pentru elementele mici doar pentru că necesită mai mult timp pentru sortarea unui număr mare de elemente.
kat timpf greutate
Să vedem un program java simplu pentru a sorta o matrice folosind algoritmul de sortare prin inserție.
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;> Ieșire:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58