希尔排序（Shell Sort）是插入排序的一种高效改进版本。它通过将整个待排序序列分割成若干子序列分别进行插入排序，待整个序列“基本有序”时，再对全体元素进行一次直接插入排序，从而提高效率。
给定 n 个正整数，请使用希尔排序算法将其按从小到大（升序）的顺序排列，并输出排序后的结果。
要求：必须将排序算法封装在一个单独的函数中进行调用。
希尔排序（Shell Sort）是插入排序的一种高效改进版本。它通过将整个待排序序列分割成若干子序列分别进行插入排序，待整个序列“基本有序”时，再对全体元素进行一次直接插入排序，从而提高效率。
给定 n 个正整数，请使用希尔排序算法将其按从小到大（升序）的顺序排列，并输出排序后的结果。
要求：必须将排序算法封装在一个单独的函数中进行调用。
输出一行，包含 n 个整数，按从小到大顺序排列，相邻整数之间用一个空格隔开。
9 9 1 2 5 7 4 8 6 3
1 2 3 4 5 6 7 8 9