Obrigado pela explicação, estava tentando entender a complexidade do algoritmo, suas explicações me ajudaram bastante a entender.
Respondendo a "Alguns adendos que acho importante serem ditos,..." dentro da publicação Algoritmo de ordenação - Quicksort
2