12080 - 希尔排序2

希尔排序（Shell Sort）是插入排序的一种高效改进版本。它通过将整个待排序序列分割成若干子序列分别进行插入排序，待整个序列“基本有序”时，再对全体元素进行一次直接插入排序，从而提高效率。

给定 n 个正整数，请使用希尔排序算法将其按从小到大（升序）的顺序排列，并输出排序后的结果。

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

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