O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os ...

Questão de Informática da banca CESGRANRIO aplicada no concurso Petrobras (2011). Confira a resolução completa abaixo:

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é