Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.

I. Diz-se que o algoritmo O(log n) tem um tempo de execução linear.

II. O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.

III. Entre os métodos de custo O(n²), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.

IV. O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, deve-se procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional.