Considere que as seguintes chaves serão inseridas em um array dinâmico na ordem apresentada. Assuma que o array inicia com capacidade para armazenar apenas dois elementos e que utiliza uma política de redimensionamento em que sua capacidade é dobrada sempre que todas as posições estiverem ocupadas.

Com base nesse cenário, determine quantas vezes ocorreu o redimensionamento e qual foi o custo total de inserções, considerando o número de cópias de elementos já armazenados para o novo vetor em cada realocação.

Chaves inseridas na ordem: