TALLER ALGORITMOS DE ORDENAMIENTO

Construir los siguientes algoritmos de ordenamiento sobre vectores:

1. Algoritmo de insercin (insert sort)

2. Algoritmo de Shell (Shell sort)

Condiciones:

Investigar cmo funcionan estos algoritmos, se deben construir los algoritmos (en pseudocdigo) y
colocar cada uno de los pasos del ordenamiento de la misma manera como se hizo en clase
mostrando cada paso.

El Vector de ejemplo con el que deben trabajar para mostrar el paso a paso de los dos algoritmos
de ordenamiento es el siguiente:

El vector V que est aqu representado tiene seis elementos: 5, 2, -4, 8, -1 y 0. Los nmeros que
estn debajo y que se han puesto nicamente con fines ilustrativos representan el ndice de cada
elemento. Si se hablar por ejemplo de V[4], es decir el elemento que ocupa el ndice 4 del vector
V, diramos que V[4] es igual a 8.

Trabajar en grupos de 2 personas y subir el taller a la plataforma en la fecha estipulada para ello.