描述
希尔排序（Shell Sort）是插入排序的一种高效改进版本。它通过将整个待排序序列分割成若干子序列分别进行插入排序，待整个序列“基本有序”时，再对全体元素进行一次直接插入排序，从而提高效率。
给定 $ n $ 个正整数，请使用 希尔排序 算法将其按 从小到大 （升序）的顺序排列，并输出排序后的结果。
输入
- 第一行包含一个整数 $ n ( 1 \le n \le 100000 ）$，表示待排序元素的个数。
- 第二行包含 $ n $ 个正整数，每个整数之间用空格隔开。
输出
输出一行，包含 $ n $个整数，按从小到大顺序排列，相邻整数之间用一个空格隔开。
样例
- 复制
- 复制
关注我们
