"Clasificación colina" de ordenación por inserción (implementación C)

Ejemplo: Supongamos que la tabla a ordenar tiene 10 elementos y sus palabras clave son (9, 8, 7, 6, 5, 4, 3, 2, 1, 0), lo que indica que Hill es El método de clasificación utilizado realiza el proceso de clasificación.

Solución:

En la primera clasificación, d = 10/2 = 5, toda la tabla se divide en 5 grupos, a saber (9, 4) (8, 3) ( 7, 2) (6, 1) (5, 0), cada grupo utiliza clasificación por inserción directa, el resultado es (4, 9) (3, 8) (2, 7) (1, 6) (5, 0) , finalmente Resultado: (4, 3, 2, 1, 0, 9, 8, 7, 6, 5)

Durante la segunda clasificación, d=d/2=2, toda la tabla se divide en dos grupos, es decir (4, 2, 0, 8, 6) y (3, 1, 9, 7, 5), usando ordenación por inserción directa, los resultados son (0, 2, 4, 6, 8) y (1, 3, 5, 7, 9)

Durante la tercera clasificación, d=d/2=1; toda la tabla se divide en un grupo y se utiliza la clasificación por inserción directa. 0, 1, 2, 3, 4, 5,6,7,8,9)