j00966. 希尔排序一趟 未做

对数组执行希尔排序的第一趟：取间隔 $g=\lfloor n/2\rfloor$，把下标按除以 $g$ 的余数分成 $g$ 条链，对每条链做插入排序（即对 $i=g,g+1,\dots$ 依次把 $a_i$ 在本链上向前插入到正确位置）。输出这一趟结束后的数组。

第一行一个正整数 $n$；第二行 $n$ 个整数 $a_i$。

一行 $n$ 个整数，即一趟后的数组。

• $1\le n\le 2\times 10^5$
• $|a_i|\le 10^9$