Сортування вставки - це простий алгоритм сортування, який підходить для малих наборів даних. Під час кожної ітерації алгоритм
- Видаляє елемент із масиву
- Порівнює його з найбільшим значенням у масиві
- Переміщує елемент у правильне розташування.
Ось як процес працює графічно
Програма JAVA для сортування масиву за допомогою алгоритму сортування вставки.
пакет com.guru99;відкритий клас InsertionSortExample {public static void main (рядок a []){int [] myArray = {860 8200,9};System.out.println ("Перед сортуванням до вставки");printArray (myArray);insertionSort (myArray); // сортування масиву за допомогою вставки sortSystem.out.println ("Сортування після вставки");printArray (myArray);}public static void insertionSort (int arr []){int n = довжина arr.length;для (int i = 1; i -1) && (arr [j]> key)){System.out.println ("Порівняння" + клавіша + "та" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = ключ;System.out.println ("Елементи обміну: новий масив після обміну");printArray (arr);}}static void printArray (масив int []) {for (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