O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em
problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão
e a complexidade de pior caso são, respectivamente,