Insertion sort je jednoduchý třídicí algoritmus vhodný pro malé datové sady. Během každé iterace algoritmus
- Odebere prvek z pole
- Porovná to s největší hodnotou v poli
- Přesune prvek do správného umístění.
Zde je uvedeno, jak proces funguje graficky
Program JAVA pro třídění pole pomocí algoritmu třídění vložení.
balíček com.guru99;veřejná třída InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Třídění před vložením");printArray (myArray);insertionSort (myArray); // třídění pole pomocí třídění vloženíSystem.out.println ("Po vložení řazení");printArray (myArray);}public static void insertionSort (int arr []){int n = délka příletu;pro (int i = 1; i -1) && (arr [j]> klíč)){System.out.println ("Porovnávání" + klíč + "a" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = klíč;System.out.println ("Výměna prvků: Nové pole po výměně");printArray (arr);}}static void printArray (int [] pole) {pro (int i = 0; i
Výstup kódu:
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