Assinale a opção que completa corretamente as lacunas das sentenças abaixo.

Considerando um arranjo de entrada de n números, o é um algoritmo de ordenação cujo tempo de execução do pior caso é . Apesar desse tempo de execução lento no pior caso, o algoritmo, com frequência, é a melhor opção prática para ordenação, devido a sua notável eficiência na média, em que seu tempo de execução esperado é .