Insertion Sort

Función Insertion Sort(lista):

for i = 1 hasta última posición de lista

j = i

while j > 0 y lista[j-1] > lista[j]

intercambia (lista[j], lista[j-1])

j = j - 1

Ordena los elementos de la lista

recorriendo todas las posiciones

empezando por la de índice más

bajo y acabando en la de más alto

indice, haciéndolos retroceder