Sortowanie przez wstawianie to prosty algorytm sortowania odpowiedni dla małych zestawów danych. Podczas każdej iteracji algorytm
- Usuwa element z tablicy
- Porównuje ją z największą wartością w tablicy
- Przenosi element do właściwej lokalizacji.
Oto jak proces przebiega graficznie
Program w języku JAVA do sortowania tablicy przy użyciu algorytmu sortowania przez wstawianie.
pakiet com.guru99;public class InsertionSortExample {public static void main (ciąg a []){int [] myArray = {860,8200,9};System.out.println ("Przed sortowaniem przez wstawianie");printArray (myArray);insertionSort (myArray); // sortowanie tablicy przy użyciu sortowania przez wstawianieSystem.out.println ("Sortowanie po wstawieniu");printArray (myArray);}public static void insertionSort (int arr []){int n = arr.length;dla (int i = 1; i -1) && (arr [j]> klawisz)){System.out.println ("Porównywanie" + klawisz + "i" + arr [j]);arr [j + 1] = arr [j];jot--;}arr [j + 1] = klucz;System.out.println ("Zamiana elementów: nowa tablica po wymianie");printArray (arr);}}static void printArray (int [] array) {for (int i = 0; i
Kod wyjściowy:
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