Ми можемо створити програму на Java для сортування елементів масиву за допомогою сортування вставкою. Вставка хороша лише для невеликих елементів, оскільки вимагає більше часу для сортування великої кількості елементів.

Давайте розглянемо просту програму на Java для сортування масиву за допомогою алгоритму сортування вставкою.

 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) &amp;&amp; ( array [i] &gt; 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(&apos;Before Insertion Sort&apos;); for(int i:arr1){ System.out.print(i+&apos; &apos;); } System.out.println(); insertionSort(arr1);//sorting array using insertion sort System.out.println(&apos;After Insertion Sort&apos;); for(int i:arr1){ System.out.print(i+&apos; &apos;); } } } </n;>

Вихід:

 Before Insertion Sort 9 14 3 2 43 11 58 22 After Insertion Sort 2 3 9 11 14 22 43 58