Пирамидальная сортировка

x = -1
heap = [0] * 1000
 
 
def heapForm(k):
    global x
    x += 1
    heap[x] = k
    child = x
    index = x // 2
    while index >= 0:
        if heap[index] > heap[child]:
            tmp = heap[index]
            heap[index] = heap[child]
            heap[child] = tmp
            child = index
            index = index // 2
 
        else:
            break
 
 
def heapSort():
    global x
    while x >= 0:
        k = heap[0]
        print(k, end=" ")
        heap[0] = heap[x]
        x = x - 1
        tmp = -1
        index = 0
        length = x
        left1 = 1
        right1 = left1 + 1
        while left1 <= length:
            if (heap[index] <= heap[left1] and
                    heap[index] <= heap[right1]):
                break
            else:
                if heap[left1] < heap[right1]:
                    tmp = heap[index]
                    heap[index] = heap[left1]
                    heap[left1] = tmp
                    index = left1
                else:
                    tmp = heap[index]
                    heap[index] = heap[right1]
                    heap[right1] = tmp
                    index = right1
            left1 = 2 * left1
            right1 = left1 + 1
 
 
def sort(k, n):
    for i in range(n):
        heapForm(k[i])
    heapSort()
 
 
arr = ["banana", "orange", "apple", "pineapple", "berries", "lichi"]
n = len(arr)
sort(arr, n)

from time import time
t=time()
#какая-то работа
print(time()-t)