为什么是臭皮匠排序为O（n），空间复杂？

Question

臭皮匠排序是一种递归排序算法和它不使用任何温度阵列。 那么，为什么是空间复杂度为O（n），而不是O（1）？

def stoogesort(arr, l, h): 
    if l >= h: 
        return

    # If first element is smaller 
    # than last, swap them 
    if arr[l]>arr[h]: 
        t = arr[l] 
        arr[l] = arr[h] 
        arr[h] = t 

    # If there are more than 2 elements in 
    # the array 
    if h-l + 1 > 2: 
        t = (int)((h-l + 1)/3) 

        # Recursively sort first 2 / 3 elements 
        stoogesort(arr, l, (h-t)) 

        # Recursively sort last 2 / 3 elements 
        stoogesort(arr, l + t, (h)) 

        # Recursively sort first 2 / 3 elements 
        # again to confirm 
        stoogesort(arr, l, (h-t))

递归与O（n）的空间复杂度有关吗？