global_arr = [3, 1, 2, 5, 4, 7, 9, 8, 10]

def qsort(arr):
    if len(arr) == 0:
        return arr

    middle = arr.pop()

    lArr = list(filter(lambda x: x <= middle, arr))
    rArr = list(filter(lambda x: x > middle, arr))

    print("qsort({}) + [{}] + qsort({}); Array: {} Middle: {}"
          .format(lArr, middle, rArr, arr, middle ))

    return qsort(lArr) + [middle] + qsort(rArr)

print(global_arr)
qsort(global_arr)