Galime sukurti java programą masyvo elementams rūšiuoti naudodami įterpimo rūšiavimą. Įterpimas naudingas tik mažiems elementams, nes reikia daugiau laiko surūšiuoti daug elementų.
Pažiūrėkime, kaip paprasta java programa rūšiuoti masyvą naudojant įterpimo rūšiavimo algoritmą.
public class InsertionSortExample { public static void insertionSort(int array[]) { int n = array.length; for (int j = 1; j <n; j++) { int key="array[j];" i="j-1;" while ( (i> -1) && ( array [i] > key ) ) { array [i+1] = array [i]; i--; } array[i+1] = key; } } public static void main(String a[]){ int[] arr1 = {9,14,3,2,43,11,58,22}; System.out.println('Before Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println('After Insertion Sort'); for(int i:arr1){ System.out.print(i+' '); } } } </n;>
Išvestis:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58