Una secuencia de números distintos va a ser ordenada utilizando el método de ordenación por inserción.
La ordenación por inserción funciona como sigue:
por ejemplo una ordenación por inserción del vector {20,40,30,10} producirá los siguientes estados para R.
El primer elemento (índice 0) es R={20}
Insertar 40 no requiere movimientos R={20,40}
Insertar el próximo elemento requiere que el 40 se mueva un lugar R={20,30,40}
El 10 debe insertarse en la posicion 0 haciendo que se recorran los elementos siguientes, para obtener finalmente el vector ordenado R={10,20,30,40}
¿ Cuantos elementos se movieron?. Para insertar el 30 movimos el 40 una vez, para insertar el 10 tuvimos que mover el 20, 30 y 40, haciendo un total de 4 movimientos.
Dado un vector de números escribir una línea con el número de movimientos necesarios para ordenar el vector.