{{{import random 

def qsort(list):
    
    if len(list) <= 1:
        return list

    pivot = random.choice(list)
    list.remove(pivot)
    
    return qsort([it for it in list if it < pivot]) + [pivot] + qsort([it for it in list if it >= pivot])}}}