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 é ______________.