Escolha a alternativa que contenha apenas as afirmacoes verdadeiras.

1. Os algoritmos de ordenação recursivos são melhores que os algoritmos de ordenação não recursivos em qualquer situação.
2. O algoritmo de ordenação por intercalação utiliza, além da recursividade, um método iterativo para 'misturar' os subproblemas.
3. O algoritmo de ordenação rápida (quick sort) é o que ordena qualquer vetor da maneira mais rápida possível, independente do conteúdo da entrada.