Verificador de altura

O verificador de altura analisa um array unidimensional de inteiros e determina quantas posições diferem se o array fosse ordenado em ordem não decrescente. Conceitualmente, ele cria uma cópia ordenada e compara índice por índice para contar discrepâncias. Isso fornece uma métrica determinística da correção da ordenação e da compreensão de algoritmos. Este método é útil para praticar manipulação de arrays, comportamento de ordenação com duplicatas e preparação para entrevistas que enfatizam o raciocínio sobre a disposição dos dados. Diferencia-se por uma abordagem simples e rápida de contagem, com resultados claros e reproduzíveis para ensino e avaliação.
Na prática, você insere as alturas, a ferramenta ordena uma cópia e realiza uma comparação elemento a elemento para acumular as discrepâncias. A complexidade temporal esperada é O(n log n) devido à ordenação e O(n) para a passagem de contagem, com O(n) espaço adicional para a cópia. É adequado para conjuntos de dados de prática e entradas de pequeno a médio tamanho.