希尔排序（Shell Sort）是插入排序的一种改进版本，也称为“缩小增量排序”。它通过将原始序列分成若干子序列分别进行插入排序，然后逐步缩小增量，最终当增量为 1 时，对整个序列进行最后一次插入排序，从而使序列基本有序，提高排序效率。

给定 $ n $ 个正整数，请使用希尔排序算法将它们按从小到大排序，并输出排序后的结果。

- 第一行包含一个整数 $ n （ 1 \le n \le 100000 ）$，表示待排序元素的个数。
- 第二行包含 $ n $ 个正整数，每个整数之间用空格隔开。

输出一行，包含 $ n $ 个整数，按从小到大顺序排列，相邻整数之间用一个空格隔开。

## 数据范围与约定

- $ 1 \le n \le 100000 $
- 每个正整数不超过 $ 10^9 $