ordenacion por inserción directa

Método de ordenación por inserción directa
Se basa en intentar construir una lista ordenada en el interior del array a ordenar.

Este algoritmo se basa en hacer comparaciones, así que para querealice su trabajo de ordenación son imprescindibles dos cosas: un array o estructura similar de elementos comparables y un criterio claro de comparación, tal que dados dos elementos nos digasi están en orden o no.

El algoritmo consiste en realizar varias pasadas sobre el array. En cada pasada se analiza un elemento, y se intenta encontrar su orden relativo entre los analizados enpasadas anteriores. Con esto se logra ir manteniendo una lista ordenada constantemente. Cada elemento a analizar se desplaza por esa lista hasta encontrar su lugar. Cuando todos los elementosdel array han sido analizados, la lista está completamente ordenada. Esa es una diferencia importante con BubbleSort (ordenación de burbuja) y SelectionSort (ordenación por selección). En ellos,en cada pasada se colocaba una carta en su sitio definitivo. En InsertionSort (ordenación por inserción), el array no está totalmente ordenado hasta que el algoritmo termina, ya que puede ocurrirque los elementos ya ordenados tengan que moverse para hacer sitio a elementos más pequeños que se encuentren posteriormente.

Por otro lado, en cada pasada no se recorre todo el array, sinosolo los elementos analizados y ordenados en pasadas anteriores. Eso convierte a la ordenación por inserción en un algoritmo en línea (online), es decir, un algoritmo que no necesita disponer detodos los elementos a ordenar desde el principio, sino que puede aceptarlos de uno en uno y procesarlos a medida que los recibe.

int ordenar(int A[9]){
inti,j,v;

for(i=1;i<=9;i++)
{
v=A[i];
j=i-1;...