希尔排序（Shell Sort）是插入排序的一种改进版本，也称为“缩小增量排序”。它通过将原始序列分成若干子序列分别进行插入排序，然后逐步缩小增量，最终当增量为 1 时，对整个序列进行最后一次插入排序，从而使序列基本有序，提高排序效率。
给定 n 个正整数，请使用希尔排序算法将它们按从小到大排序，并输出排序后的结果。
希尔排序（Shell Sort）是插入排序的一种改进版本，也称为“缩小增量排序”。它通过将原始序列分成若干子序列分别进行插入排序，然后逐步缩小增量，最终当增量为 1 时，对整个序列进行最后一次插入排序，从而使序列基本有序，提高排序效率。
给定 n 个正整数，请使用希尔排序算法将它们按从小到大排序，并输出排序后的结果。
输出一行，包含 n 个整数，按从小到大顺序排列，相邻整数之间用一个空格隔开。
5 5 5 1 3 9
1 3 5 5 9