Sisestussorteerimine on lihtne sortimisalgoritm, mis sobib väikeste andmekogumite jaoks. Iga korduse ajal algoritm
- Eemaldab massiivi elemendi
- Võrdleb seda massiivi suurima väärtusega
- Liigutab elemendi õigesse asukohta.
Nii toimib protsess graafiliselt
JAVA programm massiivi sorteerimiseks, kasutades sortimise algoritmi.
pakett com.guru99;public class InsertionSortExample {avalik staatiline void main (string a []){int [] myArray = {860,8,200,9};System.out.println ("Enne sisestamise sortimist");printArray (myArray);insertionSort (myArray); // massiivi sorteerimine sisestamise sortimise abilSystem.out.println ("Pärast sisestamise sortimist");printArray (myArray);}avalik staatiline void insertionSort (int arr []){int n = pikkus;jaoks (int i = 1; i -1) && (arr [j]> klahv)){System.out.println ("+ klahvi +" ja "+ arr [j] võrdlemine);arr [j + 1] = arr [j];j--;}arr [j + 1] = võti;System.out.println ("Elementide vahetamine: uus massiiv pärast vahetust");printArray (arr);}}staatiline void printArray (int [] massiiv) {jaoks (int i = 0; i
Koodi väljund:
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