Sortarea prin inserție este un algoritm simplu de sortare potrivit pentru seturi de date mici. În timpul fiecărei iterații, algoritmul
- Elimină un element dintr-o matrice
- O compară cu cea mai mare valoare din matrice
- Mută elementul la locația corectă.
Iată cum funcționează grafic procesul
Program JAVA pentru a sorta o matrice utilizând algoritmul de sortare Insertion.
pachet com.guru99;public class InsertionSortExample {public static main main (Șirul a []){int [] myArray = {860,8,200,9};System.out.println ("Înainte de sortare prin inserare");printArray (myArray);insertionSort (myArray); // sortare matrice folosind sortare inserareSystem.out.println ("După inserare Sortare");printArray (myArray);}public static void insertionSort (int arr []){int n = arr.length;for (int i = 1; i -1) && (tasta arr [j]>)){System.out.println ("Compararea" + cheie + "și" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = cheie;System.out.println ("Elemente de schimb: matrice nouă după schimb");printArray (arr);}}static void printArray (int [] matrice) {for (int i = 0; i
Ieșire cod:
Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860