RadixSort - Estável.
BlubleSort - Percorre o vetor diversas vezes, não tem como ser logarítmico.
HeapSort - Utiliza a árvore de Heap, bem parecida com uma árvore binária.
MergeSort - Correto.
InsertionSort: O(n), O(n²), O(n²) - Complexidade de tempo do melhor para o pior caso.
QuickSort: O(n logn), O(n logn), O(n²) - Complexidade de tempo do melhor para o pior caso.
Dúvida no item E), pois acredito que não se pode afirmar muita coisa se não sabemos a forma dos dados a serem ordenados, pois vemos que InsertionSort é mais rápido que o QuickSort no melhor caso, porém é mais lento no caso médio.
Complementando a resposta do colega Leonardo,
BubbleSort é de ordem quadrática;
Sobre a última afirmativa:
"O algoritmo Insertion Sort é mais eficiente do que o Quick Sort para grandes entradas de dados."
Incorreta, para grandes entradas de dados (julgamos aqui, o pior caso) os dois tipos apresentados possuem a mesma eficiência O(n²)
GABARITO ALTERNATIVA D