Mēs varam izveidot java programmu, lai kārtotu masīva elementus, izmantojot ievietošanas kārtošanu. Ievietošana ir piemērota maziem elementiem tikai tāpēc, ka tas prasa vairāk laika, lai sakārtotu lielu skaitu elementu.
Apskatīsim vienkāršu java programmu masīva kārtošanai, izmantojot ievietošanas kārtošanas algoritmu.
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;> Izvade:
Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58