用希尔排序和冒泡排序的时间复杂度和空间复杂度

希尔排序（Shell Sort）的时间复杂度为 O(nlogn) ~ O(n^2)，空间复杂度为 O(1)。

冒泡排序（Bubble Sort）的时间复杂度为 O(n^2)，空间复杂度为 O(1)。

希尔排序是一种改进的插入排序，通过将数组分成若干个子序列进行插入排序，缩小子序列的长度，最终完成排序。希尔排序的时间复杂度受到分组方式的影响，最优时间复杂度为 O(nlogn)，最坏时间复杂度为 O(n^2)。空间复杂度为 O(1)，因为只需要常数级的额外空间。

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换来完成排序。时间复杂度为 O(n^2)，空间复杂度为 O(1)，因为只需要常数级的额外空间。由于冒泡排序需要进行多次元素交换，所以在实际应用中效率较低，一般不作为主要的排序算法使用。