Сортировка вставкой - это простой алгоритм сортировки, подходящий для небольших наборов данных. На каждой итерации алгоритм
- Удаляет элемент из массива
- Сравнивает его с наибольшим значением в массиве
- Перемещает элемент в правильное место.
Вот как этот процесс работает графически
Программа JAVA для сортировки массива с использованием алгоритма сортировки вставкой.
пакет com.guru99;открытый класс InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println («Сортировка перед вставкой»);printArray (myArray);insertSort (myArray); // сортировка массива с помощью сортировки вставкойSystem.out.println («Сортировка после вставки»);printArray (myArray);}общедоступная статическая пустота InsertSort (int arr []){int n = длина обр.для (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 (обр);}}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