. Por que, quando se tem um enorme número de elementos para serem inseridos
consecutivamente numa tabela que deve ser ordenada, é mais eficiente criar a tabela
desordenada e depois ordená-la do que construí-la já ordenada ?
O problema está no custo da inserção de elementos e ordenação imediata dos mesmos.
Quando você insere os dados de maneira desordenada e realiza a ordenação posteriormente, o curso de inserção + o custo da ordenação são menores, afinal, você está realizando apenas uma tarefa por vez
muito obrigado¹
Veja, cada vez que você insere e precisa reordenar, você está gastando processamento. Como a inserção sem ordenação é mais rápida, você só insere e boa. Quando você apenas ordena, também tem maior agilidade, visto que só organiza os dados “uma única vez” (mais ou menos isso).