1. ¿Qué es el tipo de inserción?
Insertion Sort (Insertion Sort) es un algoritmo de clasificación simple e intuitivo
Insertion Sort (Insertion Sort) es un algoritmo de clasificación estable, es decir, el orden de los elementos iguales no cambia después de la clasificación.
2. Cómo funciona la ordenación por inserción
Al construir una secuencia ordenada, para datos no ordenados, escanee de atrás hacia adelante en la secuencia ordenada, busque la posición correspondiente e insértela.
Inserte elementos uno por uno en una matriz desordenada para lograr el propósito de ordenar.
En tercer lugar, los pasos del tipo de inserción.
Los pasos de la ordenación por inserción son los siguientes:
A partir del primer elemento, se puede considerar que el elemento está ordenado;
saque el siguiente elemento y escanee de atrás hacia adelante en la secuencia del elemento ordenado;
si el elemento (ordenado) es mayor que el nuevo elemento, mueva el elemento a la siguiente posición Una;
repita el paso 3 hasta encontrar la posición donde el elemento ordenado es menor o igual que el nuevo elemento;
inserte el nuevo elemento en esta posición;
repita los pasos 2 ~ 5.