Vstavljanje je preprost algoritem za razvrščanje, primeren za majhne nabore podatkov. Med vsako ponovitvijo algoritem
- Odstrani element iz polja
- Primerja z največjo vrednostjo v polju
- Premakne element na njegovo pravilno mesto.
Evo, kako postopek deluje grafično
Program JAVA za razvrščanje matrike z uporabo algoritma za razvrščanje vstavljanja.
paket com.guru99;javni razred InsertionSortExample {public static void main (niz a []){int [] myArray = {860,8,200,9};System.out.println ("Pred sortiranjem pred vstavitvijo");printArray (myArray);insertionSort (myArray); // sortiranje matrike z vstavljanjem sortSystem.out.println ("Razvrstitev po vstavitvi");printArray (myArray);}javna statična praznina insertionSort (int arr []){int n = dolžina arr;za (int i = 1; i -1) && (arr [j]> key)){System.out.println ("Primerjava" + tipka + "in" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = ključ;System.out.println ("Zamenjava elementov: novo polje po zamenjavi");printArray (arr);}}static void printArray (matrika int []) {za (int i = 0; i
Izhod kode:
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