Algoritmo de clasificación por inserción

Disponemos de un array de tamaño N en el que hay almacenados N-1 elementos clasificados de menor a mayor (la posición N-1 contiene un valor, pero no es relevante). Dado un valor x0, el algoritmo para insertarlo en su posición correcta, manteniendo el orden en el array, sería el siguiente:
A partir de este algoritmo, que se encuentra en el archivo adjuntado, es posible programar un sencillo sistema de clasificación por inserción, el sistema a grandes rasgos tiene las siguientes características:
 Se clasifica sobre el propio array, no se usan arrays intermedios adicionales.
 En todo momento existe una parte ordenada y otra desordenada, en cada paso se lee el primer elemento de la porción desordenada y se inserta en la ordenada, utilizando para ello el algoritmo visto anteriormente.

 Después de cada paso, la parte ordenada contiene un elemento más y la desordenada uno menos.
 Al inicio, la parte ordenada sólo contiene al primer elemento.
 El algoritmo termina cuando insertamos el último elemento y agotamos la porción
desordenada.