Questões de Concurso Militar Quadro Complementar 2014 para Segundo-Tenente - Sistema de Armas, Engenharia

Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n²) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: Θ(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual.