递归合并排序的类方法

Question

我正在尝试创建一种递归合并排序的方法。我对对象不是很熟悉，我正在努力做到这一点。我知道该算法可以作为独立函数使用，但是当尝试实现为类方法时，会出错。

问题出在这两行代码中：     left_list = left_list.merge_sort() right_list = right_list.merge_sort()

class Lists(object):
    def __init__(self):
        self.capacity = 8
        self.arr = [None] * capacity
        self.size = 0

    def merge_sort(self):
        if self.size <= 1:
            return self.arr

        middle = self.size // 2
        left_list = self.arr[:middle]
        right_list = self.arr[middle:]
        left_list = left_list.merge_sort()
        right_list = right_list.merge_sort()
        return list(self.merge(left_list, right_list))


    def merge(self, left_half, right_half):
        res = []
        while len(left_half) != 0 and len(right_half) != 0:
            if left_half[0] < right_half[0]:
                res.append(left_half[0])
                left_half.remove(left_half[0])
            else:
                res.append(right_half[0])
                right_half.remove(right_half[0])
        if len(left_half) == 0:
            res = res + right_half
        else:
            res = res + left_half
        return res

当然还有另一个函数append，它每次在self.arr处附加一个，并在每次附加元素时将大小增加1。