MÉTODO DE INSERCIÓN DESCENDENTE

El método de inserción descendente hace prácticamente lo mismo solo que al revés en este caso también se compara el elemento K+1 solo que en lugar de recorrer el elemento mayor comparado del lado derecho se manda del lado izquierdo y así sucesivamente se van comparando todos los números hasta que quedan ordenados de izquierda a derecha pero en este caso de mayor a menor y esta es la forma de distinguir el método de inserción descendente del método de inserción ascendente.

Ejemplo:

Elementos:   5   7   2   5   1   9

Elementos ordenados:   9   7   5   5   2   1