Tu sabes programar. Mas sabes construir o software que as empresas disputam para ter?

def quick_sort(arr, low, high):
    if low < high:
        mid = (low + high) // 2
        if arr[low] > arr[mid]: arr[low], arr[mid] = arr[mid], arr[low]
        if arr[low] > arr[high]: arr[low], arr[high] = arr[high], arr[low]
        if arr[mid] > arr[high]: arr[mid], arr[high] = arr[high], arr[mid]
        pivot = arr[high]
        i = low
        for j in range(low, high):
            if arr[j] <= pivot:
                arr[i], arr[j] = arr[j], arr[i]
                i += 1
        arr[i], arr[high] = arr[high], arr[i]
        pi = i
        quick_sort(arr, low, pi-1)
        quick_sort(arr, pi+1, high)

despesas = [85000, 35000, 25000, 42000]
quick_sort(despesas, 0, len(despesas)-1)
print("Ordenado:", despesas)