Cómo funciona el algoritmo de ordenación “insertion sort” [ENG]

Muchos de los algoritmos con los que trabajamos han sido lentos y parecen ineficientes. Sin embargo, estos tienden a llegar a muchos estudiantes porque suelen ser una buena aproximación teórica para el aprendizaje. Con los algoritmos de ordenador no es diferente, por lo que hoy vamos a echar un vistazo al algoritmo de ordenación “insertion sort”. Lo interesante del mismo es que, aunque no es el más eficiente, siempre se enseña en los libros de texto y otras lecturas.