Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas: