from random import choice
def qsort(a):
    return a if len(a) < 2 else (lambda n: qsort([i for i in a if i < n]) + [n for _ in range(a.count(n))] + qsort([i for i in a if i > n]))(choice(a))
print(*qsort([7, 4, 9, -1000, 777, 10000]))