A afirmação "Todos os algoritmos de ordenação interna exigem O(n)" não é correta. A complexidade de espaço dos algoritmos de ordenação interna varia de acordo com o algoritmo específico. Por exemplo: - O algoritmo Bubble Sort e o Insertion Sort têm complexidade de espaço O(1), pois utilizam apenas uma quantidade constante de espaço adicional. - O Merge Sort, por outro lado, requer O(n) de espaço adicional, pois precisa de espaço para armazenar as sublistas durante o processo de mesclagem. Portanto, a complexidade de espaço depende do algoritmo de ordenação utilizado.