1. Concepto de algoritmo.
Cada vez, el primer elemento se saca de la lista desordenada y se inserta en la posición apropiada de la lista ordenada, de modo que la lista ordenada permanezca ordenada.
2. Pensamiento algorítmico.
Supongamos que los registros a ordenar están almacenados en la matriz R[1..n]. Inicialmente, R[1] forma un área ordenada y el área desordenada es R[2..n]. Desde i = 2 hasta i = n, R [i] se inserta secuencialmente en el área ordenada actual R [1..i-1], generando un área ordenada que contiene n registros.
public static void insertSort(int[] array) { int len = array.length for (int i = 1; i < len; i++) { for (int j = i; j > 0; j--) { if (matriz[j] < matriz[j - 1]) { Sort.swap(array, j, j - 1);// Intercambiar j y j-1 } else break;Diagrama de clasificación por inserción:
Lo anterior es todo el contenido compartido con usted en este artículo. Espero que sea útil para que todos comprendan el algoritmo de clasificación por inserción.