Ordenamiento por inserción

Carta Poco común · N.º 180756

El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O ( n 2 ) {\displaystyle O(n^{2})} operaciones para ordenar una lista de n {\displaystyle n} elementos. Inicialmente, se tiene un solo elemento que, obviamente, es un conjunto ordenado. Después, cuando hay k {\displaystyle k} elementos ordenados de menor a mayor se toma el elemento k + 1 {\displaystyle 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) o cuando ya no se encuentran elementos…

Leer en Wikipedia · Imagen Swfung8, CC BY-SA 3.0