Сортировка по возрастанию

# w = n*log2*n
# Эта сортировка не всегда работает хорошо
# сортирующее действие выполняется на прямом  ходу рекурсии
# экономна по памяти
# потом сортирует каждую кучу
# Алгоритм разделяй и властвуй = сортирует всех на меньший больший и равный
 
 
def chek_sorted(a, assending: True):
    """
    Проверка отсортированности функции О от лен(А)
    """
    flag = True
    s = 2 * int(assending) - 1
    for i in range(0, n-1):
        if s*a[i] > s * a[i+1]:
            flag = False
            break
    return flag    
    
    
 
def hoar_sort(а):
    if len(a) <= 1:  # крайний случай
        return
    # сначала сортирующее действие основного объема на три кучи
    l, m, r = [], [], []
    barrier = a[0]
    for x in a:
        if x < barrier:
            l.append(x)
        elif x == barrier:
            m.append(x)
        else:
            r.append(x)
    hoar_sort(l)
    hoar_sort(r)
    k = 0
    for x in l + m + r:
        a[k] = x
        k += 1