почему siftdown работает в heapsort, а не siftup?

У меня есть задание по программированию: вам нужно будет преобразовать массив в кучу, используя только O(n) свопов, как было описано в лекциях. Обратите внимание, что в этой задаче вам нужно будет использовать минимальную кучу вместо максимальной кучи. В первой строке вывода должно быть одно целое число m — общее количество свопов. m должно удовлетворять условиям 0 ≤ m ≤ 4n. Следующие m строк должны содержать операции подкачки, используемые для преобразования массива a в кучу. Каждый обмен описывается парой целых чисел i,j — индексами элементов, подлежащих обмену, отсчитываемых от 0.

Я реализовал решение, используя технику просеивания, сравнивая с родительским значением, которое давало решения для небольших текстовых случаев, когда количество целых чисел в массиве меньше 10, проверено ручной проверкой, но не смог пройти тестовый пример с 100000 целых чисел как вход. это код для этого

class HeapBuilder:
    def __init__(self):
        self._swaps = [] #array of tuples or arrays
        self._data = []

    def ReadData(self):
        n = int(input())
        self._data = [int(s) for s in input().split()]
        assert n == len(self._data)

    def WriteResponse(self):
        print(len(self._swaps))
        for swap in self._swaps:
            print(swap[0], swap[1])

    def swapup(self,i):
        if i !=0:
            if self._data[int((i-1)/2)]> self._data[i]:
                self._swaps.append(((int((i-1)/2)),i))
                self._data[int((i-1)/2)], self._data[i] = self._data[i],self._data[int((i-1)/2)]
                self.swapup(int((i-1)/2))

    def GenerateSwaps(self):
        for i in range(len(self._data)-1,0,-1):
            self.swapup(i)

    def Solve(self):
        self.ReadData()
        self.GenerateSwaps()
        self.WriteResponse()

if __name__ == '__main__':
    heap_builder = HeapBuilder()
    heap_builder.Solve()

с другой стороны, я реализовал сортировку кучи, используя технику просеивания с аналогичным процессом сравнения, и эта штука прошла все тесты. ниже приведен код для этого метода

class HeapBuilder:
    def __init__(self):
        self._swaps = [] #array of tuples or arrays
        self._data = []

    def ReadData(self):
        n = int(input())
        self._data = [int(s) for s in input().split()]
        assert n == len(self._data)

    def WriteResponse(self):
        print(len(self._swaps))
        for swap in self._swaps:
            print(swap[0], swap[1])

    def swapdown(self,i):
        n = len(self._data)
        min_index = i
        l = 2*i+1 if (2*i+1<n) else -1 
        r = 2*i+2 if (2*i+2<n) else -1 

        if l != -1 and self._data[l] < self._data[min_index]:
            min_index = l

        if r != - 1 and self._data[r] < self._data[min_index]:
            min_index = r

        if i != min_index:
            self._swaps.append((i, min_index))
            self._data[i], self._data[min_index] = \
                self._data[min_index], self._data[i]
            self.swapdown(min_index)

    def GenerateSwaps(self):
        for i in range(len(self._data)//2 ,-1,-1):
            self.swapdown(i)

    def Solve(self):
        self.ReadData()
        self.GenerateSwaps()
        self.WriteResponse()

if __name__ == '__main__':
    heap_builder = HeapBuilder()
    heap_builder.Solve()

может кто-нибудь объяснить, что не так с методом просеивания/подкачки?