import random
def quicksort(lista,pivot):
    if pivot=='a':
        pivot_point=0
    if pivot=='b':
        pivot_point=len(lista)-1
    if pivot=='c':
        pivot_point=int(len(lista))
    if pivot=='d':
        pivot_point=random.randint(0,len(lista))-1
    pivot_point=int(len(lista)/2)
    if (len(lista) < 2):
        return lista
    else:
        prawa = []
        lewa = []
        mid = lista[pivot_point]
        for i in range(len(lista)):
            if pivot_point==i:
                continue
            if (lista[i] > mid):
                prawa.append(lista[i])
            else:
                lewa.append(lista[i])
        return quicksort(lewa,pivot) + [mid] + quicksort(prawa,pivot)
lista=[60,40,3,1,10,50,2,4,6]
print(quicksort(lista,'a'))
print(quicksort(lista,'b'))
print(quicksort(lista,'c'))
print(quicksort(lista,'d'))