#include <stdio.h>
#define N 20
int main()
{
int a[N] = {
45, 12, 78, 3, 56,
29, 91, 17, 64, 8,
33, 70, 1, 52, 86,
24, 39, 95, 11, 60
};
int i, j, gap, temp;
for(i = 0; i < N; i++)
{
}
// 希尔排序
for(gap = N / 2; gap > 0; gap /= 2)
{
for(i = gap; i < N; i++)
{
temp = a[i];
j = i - gap;
while(j >= 0 && a[j] > temp)
{
a[j + gap] = a[j];
j = j - gap;
}
a[j + gap] = temp;
}
}
for(i = 0; i < N; i++)
{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE4gMjAKCmludCBtYWluKCkKewogICAgaW50IGFbTl0gPSB7CiAgICAgICAgNDUsIDEyLCA3OCwgMywgNTYsCiAgICAgICAgMjksIDkxLCAxNywgNjQsIDgsCiAgICAgICAgMzMsIDcwLCAxLCA1MiwgODYsCiAgICAgICAgMjQsIDM5LCA5NSwgMTEsIDYwCiAgICB9OwoKICAgIGludCBpLCBqLCBnYXAsIHRlbXA7CgogICAgcHJpbnRmKCLmjpLluo/liY3nmoTmlbDmja7vvJpcbiIpOwoKICAgIGZvcihpID0gMDsgaSA8IE47IGkrKykKICAgIHsKICAgICAgICBwcmludGYoIiVkICIsIGFbaV0pOwogICAgfQoKICAgIC8vIOW4jOWwlOaOkuW6jwogICAgZm9yKGdhcCA9IE4gLyAyOyBnYXAgPiAwOyBnYXAgLz0gMikKICAgIHsKICAgICAgICBmb3IoaSA9IGdhcDsgaSA8IE47IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIHRlbXAgPSBhW2ldOwogICAgICAgICAgICBqID0gaSAtIGdhcDsKCiAgICAgICAgICAgIHdoaWxlKGogPj0gMCAmJiBhW2pdID4gdGVtcCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYVtqICsgZ2FwXSA9IGFbal07CiAgICAgICAgICAgICAgICBqID0gaiAtIGdhcDsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgYVtqICsgZ2FwXSA9IHRlbXA7CiAgICAgICAgfQogICAgfQoKICAgIHByaW50ZigiXG5cbuW4jOWwlOaOkuW6j+WQjueahOaVsOaNru+8mlxuIik7CgogICAgZm9yKGkgPSAwOyBpIDwgTjsgaSsrKQogICAgewogICAgICAgIHByaW50ZigiJWQgIiwgYVtpXSk7CiAgICB9CgogICAgcHJpbnRmKCJcbiIpOwoKICAgIHJldHVybiAwOwp9