Сортирането при вмъкване е прост алгоритъм за сортиране, подходящ за малки набори от данни. По време на всяка итерация алгоритъмът
- Премахва елемент от масив
- Сравнява го с най-голямата стойност в масива
- Премества елемента на правилното му местоположение.
Ето как процесът работи графично
Програма JAVA за сортиране на масив с помощта на алгоритъм за сортиране на вмъкване.
пакет com.guru99;публичен клас InsertionSortExample {публична статична празнота main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Сортиране преди вмъкване");printArray (myArray);insertionSort (myArray); // сортиране на масив с помощта на сортиране на вмъкванеSystem.out.println ("Сортиране след вмъкване");printArray (myArray);}публична статична празнота insertionSort (int arr []){int n = arr.length;за (int i = 1; i -1) && (arr [j]> ключ)){System.out.println ("Сравняване" + ключ + "и" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = ключ;System.out.println ("Размяна на елементи: Нов масив след суап");printArray (arr);}}static void printArray (int [] array) {за (int i = 0; i
Изход на код:
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