Questão 1984910

Um técnico de tecnologia da informação do IFPB está desenvolvendo um sistema para organizar registros de estudantes em uma base de dados. O sistema precisa ordenar listas de centenas de nomes de forma eficiente, para que consultas e relatórios possam ser gerados rapidamente. Ele decide utilizar um algoritmo de ordenação que escolhe um pivô, divide a lista em elementos menores e maiores que ele e realiza a ordenação de forma recursiva. Esse algoritmo é rápido na prática, mas pode apresentar complexidade O(n²) no pior caso, dependendo da escolha do pivô e da distribuição dos dados. Considerando essas características, o algoritmo de ordenação que o técnico está utilizando é o