ALGORITMO SHELL SORT

El ordenamiento Shell, denomino así por su desarrollador Donald Shell (1959), ordena una estructura
de una manera similar a la del Bubble Sort, sin embargo no ordena elementos adyacentes sino que
utiliza una segmentación entre los datos. Esta segmentación puede ser en cualquier tamaño de
acuerdo a una secuencia de valores que empiezan con un valor grande y van disminuyendo hasta
llegar al '1'.

El ShellSort ordena subgrupos de elementos separados K unidades (respecto de su posición en el

arreglo) del arreglo o lista original. El valor K es llamado incremento.

Después de que los primeros K subgrupos han sido ordenados (generalmente se utiliza inserción
directa), se escoge un nuevo valor de K más pequeño, y el arreglo es de nuevo partido entre el nuevo
conjunto de subgrupos. Cada uno de los subgrupos mayores es ordenado y el proceso se repite de
nuevo con un valor más pequeño de K, como en la grafica de arriba.

ALGORTIMO QUICK SORT

El método de ordenación quicksort está considerado como el mejor algoritmo de ordenación posible.
El proceso de este algoritmo es:

Se selecciona un valor perteneciente al rango de valores de la matriz. Este valor se puede escoger
aleatoriamente o haciendo la media de un pequeño conjunto de valores tomados de la matriz. El
valor óptimo sería la mediana (el valor que es menor o igual que los valores correspondientes a la
mitad de los elementos de la matriz, y mayor o igual que los valores correspondientes a la otra mitad.
Pero aún cuando escojamos otro valor, quicksort funciona correctamente.

Se divide la matriz en dos partes: una con todos los elementos menores que el valor seleccionado,
y otra con todos los elementos mayores o iguales.

Se repiten los dos puntos anteriores, para cada una de las partes en las que se ha dividido la matriz,
hasta que esté ordenada