Sortiranje umetanja jednostavan je algoritam sortiranja pogodan za male skupove podataka. Tijekom svake iteracije algoritam
- Uklanja element iz niza
- Uspoređuje ga s najvećom vrijednošću u polju
- Premješta element na njegovo ispravno mjesto.
Evo kako postupak grafički funkcionira
JAVA program za sortiranje niza pomoću algoritma za umetanje sortiranja.
paket com.guru99;javna klasa InsertionSortExample {javna statička void glavna (niz a []){int [] myArray = {860,8,200,9};System.out.println ("Prije sortiranja prije umetanja");printArray (myArray);insertionSort (myArray); // sortiranje niza pomoću umetanja sortSystem.out.println ("Sortiranje nakon umetanja");printArray (myArray);}javna statička praznina insertionSort (int arr []){int n = arr.length;za (int i = 1; i -1) && (arr [j]> key)){System.out.println ("Usporedba" + tipka + "i" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = ključ;System.out.println ("Zamjena elemenata: novi niz nakon zamjene");printArray (arr);}}static void printArray (int [] niz) {za (int i = 0; i
Izlaz koda:
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