Dependiendo de la elección de la secuencia de espacios, Shell sort tiene un tiempo de ejecución en el peor caso de formula_2 (usando los incrementos de Shell que comienzan con n/2, n el tamaño del vector y se dividen por 2 cada vez), formula_4 (usando los incrementos de Hibbard de formula_5), formula_6 (usando los incrementos de Sedgewick formula_7, y posiblemente mejores tiempos de ejecución no comprobados.