logo

Ordenación por inserción en Java

Podemos crear un programa Java para ordenar elementos de una matriz mediante ordenación por inserción. La inserción es buena para elementos pequeños solo porque requiere más tiempo para ordenar una gran cantidad de elementos.

tipo de inserción

Veamos un programa Java simple para ordenar una matriz usando un algoritmo de ordenación por inserción.

 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;>

Producción:

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