Diferencia entre revisiones de «Ordenamiento por inserción»

[[Archivo:Insertion sort animation.gif|thumb|250px|Ejemplo de ordenamiento por inserción ordenando una lista de números aleatorios.]]

 

Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay ''k'' elementos ordenados de menor a mayor, se toma el elemento ''k+1'' y se compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha). En este punto se ''inserta'' el elemento ''k+1'' debiendo desplazarse los demás elementos.