El tamaño del paso de la primera pasada es 4, es decir, un grupo se divide en cuatro espacios a intervalos regulares, se inserta directamente en cada grupo y se ordena.
Respuesta: 3 veces; después del primer viaje: 10, 7, -9, 0, 47, 23, 1, 8, 98, 36
Preguntas para completar los espacios en blanco para la estructura de datos Clasificación Hill
La idea básica de la clasificación Hill es agrupar elementos en ciertos intervalos en cada pasada e insertar directamente la clasificación en cada grupo, de modo que los elementos pequeños avancen rápidamente y el tamaño del paso disminuya gradualmente a 1.