Para realizar a ordenação de um vetor de inteiros contendo n números, foi utiliz...

Questão de Informática da banca CCV UFC aplicada no concurso UFC (2019). Confira a resolução completa abaixo:

Para realizar a ordenação de um vetor de inteiros contendo n números, foi utilizado um algoritmo de ordenação baseado na estratégia de dividir para conquistar e na divisão e ordenação recursiva das partes do vetor, obtendo um tempo de execução O(n log n). Qual das opções abaixo contém o algoritmo de ordenação descrito?