Acerca dos algoritmos de ordenação, assinale a afirmativa correta:

• O algoritmo insertion sort é mais eficiente do que o quicksort para grandes entradas de dados.
• O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca.
• A complexidade do algoritmo bubble sort é de ordem logarítmica.
• O algoritmo merge sort é implementado por meio de divisão e conquista.
• O shell sort é um algoritmo de ordenação estável e instável.