A questão é de 2010, provavelmente na época ninguém fez recuso com um bom embasamento, essa é a tabela padrão dos algoritmos e seus piores e melhores casos, está claríssimo que o QUICK SORT não tem em seu pior caso complexidade nlogn, mas sim n2, portanto questão DEVERIA ter sido anulada.
Algoritmo Melhor caso Pior caso
----------------------------------------------------------------------
Select Sort n2 n2
----------------------------------------------------------------------
Bubble Sort n2 n2
----------------------------------------------------------------------
Inserção Direta n n2
----------------------------------------------------------------------
Heap Sort nlogn nlogn
----------------------------------------------------------------------
Merge Sort nlogn nlogn
----------------------------------------------------------------------
Quick Sort nlogn n2
----------------------------------------------------------------------