Innsettingssortering er en enkel sorteringsalgoritme som passer for små datasett. Under hver iterasjon, algoritmen
- Fjerner et element fra en matrise
- Sammenligner den med den største verdien i matrisen
- Flytter elementet til riktig plassering.
Slik fungerer prosessen grafisk
JAVA-program for å sortere en matrise ved hjelp av sorteringsalgoritmen.
pakke com.guru99;offentlig klasse InsertionSortExample {public static void main (String a []){int [] myArray = {860,8200,9};System.out.println ("Sorter før innsetting");printArray (myArray);insertionSort (myArray); // sorteringsoppstilling ved hjelp av innsettingssorteringSystem.out.println ("Sorter etter innsetting");printArray (myArray);}offentlig statisk tominnsettingSort (int arr []){int n = arrlengde;for (int i = 1; i -1) && (arr [j]> nøkkel)){System.out.println ("Sammenligning" + tast + "og" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = nøkkel;System.out.println ("Bytteelementer: Ny matrise etter bytte");printArray (arr);}}statisk tomrom printArray (int [] array) {for (int i = 0; i
Kodeutgang:
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