La complejidad en el shell sort es n^3/2 en el peor de los casos...pero:
Cuando aplico la distancia uno para hacer la ultima ordenacion me da un vector practicamente ordenado. Aqui tengo q aplicar el metodo de insercion , el cual en el peor de los casos me daria una complejidad de n^2 y en mejor de los casos n, que querría decir que la secuencia estaría ordenada.
Entonces n^3/2, es la complejidad media que tiene el algoritmo??.
Mis argumentos son buenos?.
Gracias.
